I mellomtiden har Jims lokomotiv Molly, som Jim og Luke hadde etterlatt seg ved klippene, blitt bortført av piratene de ville 13. Ved hjelp av keiseren starter Jim og Lukas - og prinsesse Li Si - en ekspedisjon for å møte de ville 13 og redde Molly. Men de blir tatt til fange og ført til piratenes hovedkvarter, Castle Stormeye. Det viser seg også at Jim faktisk var den siste etterkommer av Caspar, den tredje av de tre konger, hvis arvinger var dømt til å forbli hjemløse etter at fru Grindtooth hadde sunket sitt rike under havet for tusenvis av år siden. Bare synkingen av Castle Stormeye kan heve Jims rettmessige kongerike tilbake til overflaten igjen.