Россия, 1890-е годы. Накануне войны с Британской империей в Зимнем дворце обнаруживают изысканное и пугающее устройство — механическую блоху. Расследование этого странного происшествия поручают прапорщику Петру Огарёву, который видит в этом шанс prove свою ценность и заслужить доверие императора Александра III.
Фильм «Злой город» переносит зрителя в суровую зиму 1238 года, в разгар монгольского нашествия на Русь. Разрушив крупные города — Рязань, Владимир, Торжок и Москву — хан Батый направляет свои полчища на Новгород, но, узнав о его неприступности, поворачивает назад. Однако часть войска, разделённая для охвата территорий, движется к Козельску, маленькому, но гордому городу на пути отступления.