Mr. Bean gewinnt zwei Tickets für eine exotische Kreuzfahrt und nimmt natürlich seinen besten Freund Teddy mit auf die Reise. Kaum an Bord des Ozeanriesen, gewöhnt sich Mr. Bean schnell an das Leben im Luxus, doch während er angibt, fällt er über Bord und strandet auf einer einsamen Insel. Je hungriger er wird, desto wilder und entschlossener wird er, einen Weg von der Insel zu finden.