Uciekając przed ścigającą ich policją Tetsuro i Maetel odlatują z Ziemi na pokładzie 999.
W trakcie podróży Tetsuro przeżywa wiele przygód na licznych egzotycznych planetach. Poznaje też wiele osób, zarówno ludzi, jak i kosmitów; żyjących i zautomatyzowanych. Coraz bardziej zaczyna on rozumieć, że mechaniczne ciało nie rozwiąże wszystkich jego problemów. Większość mechanicznych ludzi (zwanych , często mylnie tłumaczonych jako cyborgi) których spotyka żałuje swojej decyzji porzucenia człowieczeństwa na rzecz bycia nieśmiertelną maszyną.
W końcu Tetsuro i Maetel udaje się dotrzeć na planetę Prometheum, ostatnią stację ekspresu 999. Tetsuro jest zszokowany okrucieństwem i lenistwem mechanicznych ludzi tam żyjących, staje się również świadkiem samobójstwa popełnionego przez jedną z maszyn, które wywołuje wśród innych jedynie szyderstwa i drwiny. Gdy pyta umierającego, dlaczego zdecydował się targnąć na własne życie ten odpowiada, że wieczność na Prometheum jest całkowicie pusta oraz pozbawiona radości i celu. W momencie wspomnienia przez Tetsuro imienia Maetel samobójca wpada w przerażenie i mówi mu, że Maetel jest tak naprawdę córką królowej Prometheum, władczyni imperium maszyn oraz że w żadnym wypadku nie wolno jej ufać. Tetsuro, oburzony byciem trzymanym w kłamstwie, rusza do konfrontacji z Maetel.