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ő…