Entre les mondes du Pégase et Andromède, de nombreux incidents ont lieu. Un vaisseau de la police stellaire a été attaqué par des chasseurs de Cassiopée. Le général Le Teigneux envoie 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, survolent une planète à la végétation luxuriante. Ils assistent à l'explosion d'un croiseur de Cassiopée...