Quando o parque Jellystone é ameaçado pelo aumento descontrolado e irresponsável da civilização e da poluição ambiental, Zé Colméia e Catatau saem das florestas e junto com outros personagens: Dom Pixote, Pepe Legal, Plic e Ploc, Peter Potamus, constroem uma arca voadora, ela é erguida no ar por um balão e movida por um poderoso e cômico motor: Maguila, o Gorila, que corre sobre uma esteira atrás de bananas, e vão em busca do mundo perfeito, um paraíso onde eles pudessem chamar de lar, longe da poluição e da violência. Durante a viagem eles encontram e enfrentam vilões que personificam alguns dos defeitos e vícios humanos mais comuns. É assim que surgem personagens como a Iara-Faz-Sujeira, Gênio Insaciável, ou o Sr. Sujo (Mr. Sloppy) que age fantasiado de Sr. Limpo.