Tetsurô poursuit sa quête de la liberté dans l'espace aux cotés de la belle et mystérieuse Maetel.
Le Galaxy Express 999 qui les conduit, continue son chemin jusqu'à la grande galaxie d'Andromède.
C'est sur la route du 999 qu'apparaît, un jour, Prisonert la planète arc-en-ciel irradiée par les rayons aux 7 couleurs de ses 7 soleils, dont la beauté émeut Tetsurô.
Mais cette planète est dirigée par un dictateur, Akogastle, qui a imposé la « Loi du Paradis », appelée encore « Loi Égalitaire », qui prive toute forme de liberté en faisant de cette planète une véritable prison.
C'est là que Tetsurô et Maetel rencontrent Yuma, une jeune fille qui rêve de « construire son propre vaisseau pour voyager libre dans l'univers ».
A cause de la gravité combinée de ses 7 soleils, l'attraction propre de la planète Prisonert est faible et de ce fait, les Prisonertiens qui y vivent sont probablement les hommes les moins résistants de l'univers et ne survivraient pas à un voyage à travers l'espace.
De plus, la « Loi du Paradis » qui régit Prisonert interdit à Yuma de réaliser son rêve.
Tetsurô ressent de la sympathie pour Yuma et la force qu'elle met dans la poursuite de son rêve, c'est la première fois que celle-ci rencontre « un ami à qui elle peut raconter son rêve » et éprouve de l'amitié envers lui.
Mais dans l'ombre de Prisonert, une intrigue se prépare à réduire à néant le rêve de Yuma.
Akogastle, avec l'aide de l'Empire Mécanique, s'apprête à mécaniser tous les habitants de cette planète.
Le père de Yuma devient alors assistant officiel d'Akogastle.
Lors de l'anniversaire fatidique de ses 16 ans, Yuma s'oppose de toutes ses forces à la Loi Égalitaire.
« N'abandonne jamais tes rêves ! »
Le cri de Yuma parvient jusqu'à Tetsurô !
C'est à ce moment-là que Professeur Theo et Maetel...