Wo ist bloß die Mary geblieben? Als Petzi und seine Freunde morgens zum Strand kommen ist das Schiff verschwunden. Wie immer hat Petzi eine Lösung parat. Mit Pelle und Pingo macht er sich in einem selbstgebauten Paddelboot auf die Suche. Doch bald müssen sie feststellen, dass schon jemand anders die Mary gefunden hat.