Sr. Wilson vai a um cruzeiro para escapar de Denis, mas este, sua família e amigos, também acabam embarcando no navio. Já no mar, Denis se torna amigo de uma princesa de 7 anos de idade, que tenta fugir de um misterioso malfeitor que tem como objetivo tomar o seu país. Na ilha natal da princesa, Denis e seus amigos invadem o Palácio, salvam a princesa e arruínam as férias do Sr. Wilson, tudo ao mesmo tempo