Entre les mondes du Pégase et Andromède, de nombreux incidents ont lieu, où notamment un vaisseau de la police stellaire est attaqué par des chasseurs de Cassiopée. Le Général Le Teigneux envoi le Consul Le Nabot sur une planète près d'Andromède, dans le but de construire une base secrète dans cet endroit stratégique. Au même moment Pierrot et Petit Gros, au cours d'une mission de routine, survole une planète à la végétation luxuriante. Ils assistent à l'explosion d'un croiseur de Cassiopée.