Le pays de Gandahar vit en paix. Mais un jour, un phénomène étrange apparaît : les habitants se transforment en statues de pierre. La reine Ambisextra demande à son meilleur chevalier-servant d'enquêter sur ce mystère.

Sur la planète Perdide, Claude et son fils Piel fuient devant la menace de frelons extraterrestres. Grièvement blessé, Claude envoie Piel se réfugier dans les dolons, une forêt très dense. Il lui donne "Mike", un émetteur-récepteur.

Les Draags vivent sur une planète à la végétation extravagante. Ils ont recueilli le peuple des petits Oms, survivants d'une catastrophe sur une lointaine planète. Tina a un Om chez elle, comme un animal de compagnie.