Au mont des Brumes, les animaux vivent en autarcie depuis que les humains ont disparu. Mais Olive souhaite partir à la recherche de sa soeur Rosa. Aussi, à bord du bateau conçu à partir des plans du savant Oscar, Théodore et ses amis, guidés par Oscar, partent en quête de Faravole, une île peuplée uniquement d'oiseaux.