Прошёл год с тех пор, как Звёздные Силы спасли Землю, но из глубин космоса надвигается новая опасность. Гигантская Белая Комета несётся сквозь галактику, уничтожая всё на своём пути. Но это не обычная комета — это смертоносная Кометная Империя, покорительница миров... и Земля станет её следующей целью! Вопреки приказу, Звёздные Силы отправляются на разведку, но даже если им удастся прорваться мимо флагмана «Андромеда», они пока даже не подозревают об истинной природе своего нового врага!

События происходят в отдаленном будущем. Главный герой — Тэцуро — обычный земной паренек, но у него есть необычная мечта: он хочет заменить своё тело на тело робота. В будущем это вполне возможно, но для этого ему необходимо добраться до Бессмертной Планеты на борту космического корабля «Галактический экспресс 999». Волею судьбы к нему присоединяется таинственная красавица-блондинка Мэйтел, одетая в русском стиле и готовая быть ему спутницей в долгом путешествии на необъятных просторах космоса.