Bei einem Badeausflug in die Klauenbucht entdecken Fridolin, Jala, Flapp und Swampy den Steinriesen Hugo. Er ist auf der Flucht vor Kapitän Kaiman und seinen Kroko-Piraten. Die Piraten haben es auf die Diamantenzähne der Steinriesen abgesehen. Mit Kapitän Mastbruch, dem Kakadu Polly und ihrem Schiff, der dicken Berta, begeben sie sich auf eine abenteuerliche Schiffsreise zur Insel der Steinriesen. Dort, in einem verborgenen Tal, treffen sie auf Hugos Freunde. Doch plötzlich taucht Kapitän Kaiman und seine gefürchtete Piratenbande auf und ein Wettkampf um die Diamantenzähne beginnt.
Wird es Fridolin und seinen Freunden gelingen, den Kampf gegen die Kroko-Piraten zu gewinnen?