Meneer Wilson heeft schoon genoeg van Dennis en zijn kattenkwaad. Wanneer hij op televisie een aanbieding ziet voor een luxecruise, boekt hij de reis meteen. Hij weet echter niet dat de vader en moeder van Dennis net zo'n reis hebben gewonnen bij een wedstrijd in het winkelcentrum. Nu zit hij drie weken lang met Dennis opgescheept. Intussen maakt Dennis kennis met de mooie prinses Liana, die koningin wordt van het tropische eiland Mimosa. Ze heeft nog geen kroon, maar wel een bijzondere ring. De boeven Jinks en Hector, die ook aan boord zijn, hebben hun oog laten vallen op de ring... maar dat is buiten Dennis gerekend!