Η ιστορία λαμβάνει χώρα το 2031, σε μια εποχή όπου ο κόσμος έχει υποστεί μια τεράστια οικολογική καταστροφή ύστερα από ένα αποτυχημένο πείραμα κατά της υπερθέρμανσης του πλανήτη, και έχει πλέον εισέλθει σε μια νέα εποχή των παγετώνων. Οι μοναδικοί επιζώντες, είναι στιβαγμένοι σε ένα τεράστιο τρένο που κάνει μονίμως τον γύρο της γής, χωρισμένο σε ταξικές κατηγορίες.