Mr. Bean will gemeinsam mit Teddy Urlaub am Meer verbringen. Doch kaum sind die beiden Freunde im Hotel, entdeckt ein kleines Mädchen den Bären und will ihn unbedingt für sich allein haben. Auch der Vater, der einen großen Beschützerinstinkt hat und nur das Beste für seine Prinzessin will, ergreift Partei, und so beginnt eine wilde Jagd zwischen Mr. Bean, dem kleinen Mädchen und dem Vater.