Sono trascorsi due anni dalla prima volta in cui Tetsuro salì a bordo del Galaxy Express. Da allora la guerra tra uomini di carne e uomini meccanici si è fatta più cruenta, estendendosi a tutti i sistemi. Ma un giorno Tetsuro riceve un messaggio da Maetel. Un nuovo viaggio sul Galaxy Express, una nuova verità oltre l'immaginazione: le voci tra i partigiani della resistenza umana sostengono che Maetel, la bella e triste Maetel, stia per diventare la nuova Promesium, la regina degli uomini meccanici...