Der kleine Drache Kokosnuss und seine Freunde haben einen Schulausflug zur Schildkröteninsel gemacht, wo die alte Riesenschildkröte Olemina ihnen die spannende Geschichte von Roten Rudolph, dem furchterregendsten Piraten der Sieben Meere, erzählt. So beschließen Kokosnuss, Matilda und Oskar, nach Rudolphs verlorenem Amulett zu suchen. Bei dieser Schatzsuche tun sie sich mit Peter Papafingo zusammen, einem kleinwüchsigen Piraten, der nicht für seinen Mut bekannt ist, und stellen sich einer Vielzahl von Gefahren.