Послевоенный Токио 1946 года лежит в руинах: дома разрушены бомбардировками, горожане пытаются наладить жизнь на пепелище, а в воздухе всё ещё витает память о недавней катастрофе. В этом городе живёт Коити Сикисима, бывший камикадзе, который пережил войну, но потерял родителей и дом, а теперь работает в команде, обезвреживающей мины в Токийском заливе.
Мир фильма — безрадостное постапокалиптическое будущее, где руины мегаполисов соседствуют с выжженными пустынями, а выжившие живут под жесткой властью единоличного правителя, которого все называют Губернатором. Его власть держится на страхе и контроле над последними ресурсами, а за пределами укрепленных поселений бродят банды и те, кого местные жители боятся называть вслух — узники страны...
Действие разворачивается в феодальной Японии, где реальные исторические события переплетаются с мифами и магией. Фильм рассказывает историю Оити, сына знатного дайё, и его верного слуги Кая — наполовину британца, выросшего среди японцев. После того как их господина обманом заставляют совершить сэппуку, бывшие вассалы оказываются в изгнании, лишённые чести и возможности отомстить.