Действие фильма происходит в фантастическом мире, где существуют мотоциклы, автомобили, электричество и виски «Джонни Уокер», но быт схож с доиндустриальным, электричество не имеет широкого применения, а воины ведут бои с помощью холодного оружия и сверхъестественных сил. Страна (или человечество) периодически подвергается нападениям враждебных войск, отпор которым даёт Армия Императора. В перерывах между нападениями некоторые воины предпочитают вернуться к мирной жизни, хотя это и запрещено их клятвой. Мастер Дао, солдат Армии, занимается розыском клятвопреступников. Согласно приказу, они должны быть убиты. Работу Дао контролируют ещё трое военных и, если тот медлит с убийством, они совершают его сами. История Дао составлена из событий двух времён: сегодняшнего дня и девятилетней давности.