Bei einer nächtlichen Spazierfahrt durch das Meer stösst Kwasi auf eine Kokosnuss. Auf der Nuss befindet sich das Zeichen des Piraten Calico Jack, Kwasis Grossvater. Mit vereinten Kräften versuchen die Oktonauten die Kokosnuss zu öffnen, da sie etwas Wertvolles darin vermuten. Doch selbst mit Trixies Metall-Klaue gelingt dies nicht. Die Oktonauten machen sich deshalb auf den Weg zu dem besten Kokosnussknacker der Welt, dem Palmendieb.