Tot zijn grote verbazing wint Geronimo Stilton een cruisevakantie. Hij neemt zijn neefje Benjamin en diens vriendinnetje Pandora mee, hoewel hij er liever een romantische vakantie met Patty Spring van had gemaakt. Op het schip blijkt ook Speurneus Teus aanwezig te zijn, die zichzelf een cruise cadeau heeft gedaan. Geronimo maakt ook kennis met de lieftallige Lilly De Lyll. Deze mysterieuze jongedame brengt hem helemaal in de war. Een juwelendiefstal aan boord zorgt voor de nodige spanning, waarbij Geronimo, Speurneus Teus, Benjamin en Pandora hun speurdersgaven inzetten. Kunnen ze de dief ontmaskeren?