In the 21st century, the Galaxy Express 999 is getting ready to leave Earth for the Great Andromeda. While Maetel and Tetsuro are touring a museum, a mysterious girl named Jula shows up before them and foretells the downfall of humanity, then vanishes into space. The pair board the 999 and set off after her. Tetsuro tracks her to the asteroid Itokawa, once visited by the Hayabusa probe, but she escapes again, and her ship strikes an asteroid and plunges toward Jupiter. Tetsuro must try to save her and learn what her prophecy means in this science fiction drama set among the planets of our solar system.