Mr Bean gagne une croisière pour deux et bien entendu, il emmène Teddy pour faire le voyage de sa vie. Une fois à bord du paquebot, Mr Bean profite du luxe qui l'entoure, mais, en faisant connaissance avec une nouvelle amie, Mr Bean passe par-dessus bord et finit par arriver sur une île déserte. Plus la faim se fait sentir et plus il devient sauvage et désespéré, avec une seule idée fixe : quitter l'île...