Mr. Bean wins two tickets for an exotic cruise and takes Teddy along for the trip of a lifetime. While showing off to a new friend, Bean accidentally goes overboard and is stranded on a deserted island.