Na hun vorige avontuur in Modderland zijn Bart, Randalf, Norbert en Veronica in Krijger zonder Vrees weer teruggekeerd naar het Betoverde Meer. Bart is het inmiddels helemaal zat en wil naar huis. Randalf komt echter telkens aanzetten met een smoesje wanneer de woorden Giechelveld, Elfenwoud of Meester Troetel worden genoemd. Als dat maar goed gaat…

Bart verblijft nog steeds in Modderland en smeekt Randalf om hem terug naar huis te sturen. Daar wil de tovenaar echter niets van weten. Op een dag valt er een uitnodiging voor een tuinfeest van de Gehoornde Baron in de bus. Omdat de uitnodiging pas op het laatste moment komt en ze een behoorlijke reis voor de boeg hebben, zetten Bart en zijn vrienden nog diezelfde dag koers naar het Kasteel van de Gehoornde Baron.

Tijdens het uitlaten van zijn hond Hendrik komt Bart Barentsz plotseling in Modderland terecht! Hij belandt op het Betoverde Meer, in de woonboot van Randalf de Wijze, de enige overgebleven tovenaar in Modderland. Al snel wordt duidelijk dat Modderland wordt geteisterd door de reus Engelbert de Enorme. Hij laat de oogsten in het land mislukken en… knijpt in schapen. Als laatste hoop heeft Randalf een eeuwenoude spreuk gebruikt om een krijgsheld op te roepen. Die krijgsheld is Bart! Vanaf nu is Bart niet langer een gewone jongen, maar Bart de Barbaar, Krijger zonder Vrees.