O Expresso Perfuraneve, o último bastião da Humanidade. O mundo entrou em uma nova Era Glacial, claro, graças a um evento cataclísmico provocado por eles mesmos. Algumas milhares de pessoas conseguiram embarcar no Perfuraneve, um trem de luxo que se tornou a última esperança da Terra. No entanto, com o passar do tempo, a vida no trem volta a apresentar os mesmos problemas de antes: sofrimento para um classe mais pobre, riqueza para uns poucos em vagões que ainda são de luxo, e autoridades arbitrárias. Neste microcosmo surge Proloff.
Proloff vem lá do fundo dos últimos vagões, onde as pessoas vivem apinhadas e em constante sofrimento. Ele quer chegar até a locomotiva, mas acaba sendo preso no caminho. Proloff não é um revolucionário, ele tem apenas um objetivo e nada mais. Mas, Adeline, uma militante pela causa dos que vivem nos últimos vagões, decide que vai apoiar Proloff, mesmo que ele não queira isso.
Os dois acabam presos e tendo que fazer uma longa viagem pelos vagões para chegar ao Comandante, que decidirá o que fazer com os dois. Enquanto isso, a apreensão de ter alguém dos últimos vagões entre eles, vai tomando conta das pessoas e gerando cada vez mais a paranóia. Proloff, no entanto, está cada vez mais perto de seu objetivo.