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