Het weinig bekende eiland Ngaro heeft lange tijd voor veel mysteries gezorgd, hoewel dit feit grotendeels onopgemerkt is gebleven door de rustige stadsmensen die het hun thuis noemen. Dat is totdat Tane, Fridge en Riley, die zichzelf The Barefoot Bandits noemen, de taak op zich nemen om alle geheimen die het eiland te bieden heeft te onderzoeken.
De Baron wordt uit de gevangenis ontslagen en wil nog altijd wraak op Bassie en Adriaan. Hij vervangt zijn helpers B2 en Vlugge Japie door B100 en Handige Harry. Bassie en Adriaan krijgen ondertussen de opdracht pakjes op te halen in verschillende Europese landen voor een geheimzinnige opdrachtgever. Elke opdracht omvat een cryptische omschrijving van de plek waar het pakje zich bevindt. Hoewel Adriaan sceptisch is over de opdracht, spoort Bassie hem aan deze toch aan te nemen. Bij hun bezoekjes aan elk land worden landelijke gewoontes, gerechten en de taal geleerd aan de kijkers.