Pétra se fait enlever une nouvelle fois, mais par un mystérieux navire fantôme. Pink et Navet se retrouvent sur une île qui leur est inconnue, l’île Milka. Ils y rencontrent une fée amnésique, un vieillard et un marin excentrique. Ils vont tout faire pour retrouver le navire fantôme et sauver Pétra.