Спустя несколько лет после событий «Прощай, Галактический экспресс 999» Тецурó и его спутница Маэтэл, подобная матери, пытались покончить со зловещей Механизированной Империей. Но теперь Тецурó вернулся на планету Земля, где подвергается гонениям со стороны жестоких правителей, захвативших власть после уничтожения машин. И вновь Маэтэл приходит ему на помощь, унося прочь от опасности.