بارباها برای تعطیلات به جزیره‌ی خوش‌آب‌و‌هوایی رفته‌اند، اما بچه‌های بارباپاپا باهم دعوا می‌کنند و بعد تصمیم می‌گیرند هر کدام در گوشه‌ای از جزیره خانه‌ای برای خود بسازند تا دیگر پیش هم نخوابند.

مدتی است که بارباپاپا ناراحت است. و دکتر به او می‌گوید که نیاز به یافتن یک بارباماما دارد، اما یافتن بارباماماها به این سادگی نیست و برای یافتن یکی از آنها بارباپاپا باید سفر را آغاز کند.