Tetsuro ja Meter jatkavat jännittävää seikkailuaan Galaxy Express 999:ssä. Juna tekee pysähdyksen Koneplaneetalla, missä Tetsuron sielu joutuu hetkeksi hukkaan. Viime tipassa he pääsevät kuitenkin jatkamaan matkaansa, mutta joutuvat vahingossa vaaralliselle Mustan Ritarin yksityisplaneetalle. Ritari haluaa Tetsuron omakseen planeetalleen. Kuinka Tetsuro selviää tästä vaikeudesta ja siitä, että rakastuu Tulikärpäsplaneetalla tyttöön, joka ei "loista" niinkuin muut planeetan asukit?