Der berüchtigte Pirat Captain Barbarossa ist aus dem Gefängnis ausgebrochen und hat den Fischerjungen Tomba als Geisel genommen. Zusammen mit Captain McMorris und seinem Schiff machen sich die Playmos auf die Verfolgung. Als sie in einen Sturm geraten, werden sie schiffbrüchig und stranden mitten im Versteck von Barbarossa! Tomba wird befreit, doch auf hohe See kommt es zum erneuten Zusammentreffen der Playmos mit den Piraten ...