Environ 2000 ans se sont passés depuis les exploits du capitaine Tylor. Justy Ueki Tylor et son robot Yamamoto 372-gou vivent en revendant les déchets coincés à la surface de leur système planétaire. Un jour, ils sauvent Azalyn, 168e impératrice de l'Empire Raalgon, d'un vaisseau à l'abandon. Celle-ci veut refonder son empire disparu et entraine nos protagonistes dans ses aventures.