Meneer Wilson gaat op een cruisevakantie om even te ontsnappen aan Dennis. Maar helaas, Dennis gaat gezellig met zijn vriendjes en familie mee op de cruise. Aan boord van het schip raakt Dennis bevriend met een zeven jaar oude prinses. Zij is in gevaar omdat een mysterieus figuur vastbesloten is haar land over te nemen! Wanneer ze op het eiland van de prinses zijn, komen Dennis en zijn vrienden in actie.