Een stil rustig vissersdorpje in het zuiden, daar begint een formidabel avontuur voor twee mannen. De ons welbekende Johan, De Rode Ridder en zijn reusachtige gezel Storkas de barbaar. Johan ontmoette Storkas een tijdje geleden en deze besloot om hem te vergezellen op zijn avonturen. Storkas die de hele dag gelopen heeft besluit een herberg op te zoeken en logies te vinden voor de twee mannen. Johan gaat ondertussen eens een kijkje nemen op de kade waar de provoost, een dienaar van het gerecht en zijn soldeniers duidelijk op iets wachten.