Galaxy Express 999 è ambientato nell'anno 2021, in un futuro iper-tecnologico, dove una rete ferroviaria interstellare si estende ormai per tutta la galassia, treni spaziali fanno servizio ogni giorno e persone con un corpo meccanico stanno spingendo l'umanità verso l'estinzione.
