Фильм «Средневековье» переносит зрителя в бурную эпоху XV века, когда Священная Римская империя охвачена гражданской войной. Претенденты на императорский трон ведут кровопролитную борьбу, а простой народ страдает от набегов и произвола знати. В этом хаосе возникает фигура Яна Жишки, талантливого и бесстрашного лидера наемников.
После глобального похолодания оставшиеся в живых люди живут в гигантском, безостановочно движущемся поезде — последнем островке тепла и порядка. Эта подвижная арка представляет собой жёсткую иерархию: в роскошных головных вагонах правят элита, наслаждаясь привилегиями, а в тесном, промёрзшем хвосте century отчаянно борется за крохи еды и достоинство.