Le Grand Réchauffage conduit Gaïus, Francine et Melchior à travers l'espace, à la recherche d'une planète réunissant les conditions de vie terrestre. Arrivés sur la planète Pegasus 237, ils découvrent qu'elle est peuplée d'étranges créatures. En même temps, le trio est à la recherche du lézard apprivoisé de Francine.