Nagy a riadalom a Barbacsaládnál, mert a gépek megérkeznek, hogy lebontsák a régi, megszokott házukat. Barbapapa és Barbamama azonnal útnak indulnak a kicsikkel, hogy egy biztonságos és kényelmes új otthont találjanak. A városi lakások túl szűknek bizonyulnak a színes társaságnak, és a füstös gyárak környéke sem tetszik senkinek. Hosszú vándorlás után végül egy csodálatos, zöldellő vidéken állapodnak meg, ahol a természet lágy ölén, saját alakváltó trükkjeik segítségével megépíthetik azt a különleges házat, ahol az egész család boldogan élhet.