El señor Wilson decide irse de crucero para alejarse de Dennis, pero éste, sus amigos y familiares también se apuntan al mismo viaje. Cuando se encuentra a bordo del barco, Dennis se hace amigo de una princesa de 7 años que se encuentra amenazada por un misterioso conspirador decidido a hacerse con el poder en el país de la joven princesa. Cuando llegan a la isla donde vive su nueva amiga, Dennis monta un lío tremendo en el palacio real, con la única intención de salvar a la princesa y de paso convertir las vacaciones del señor Wilson en una auténtica pesadilla.