Тисато и Махиро — пара профессиональных киллеров, известных своей эффективностью и хладнокровием. После очередного выполнения заказа в живописном Миядзаки они решают наконец-то позволить себе небольшой отпуск, наслаждаясь морским бризом и солнцем. Их планы на расслабленный отдых рушатся, когда таинственный босс просит выполнить ещё одну миссию: исполнитель внезапно заболел, и задание ложится...
Токио превратился в город страха. После каждого взрыва на улицах оседает пыль, а на экранах телевизоров — лишь бесконечные сводки о новых жертвах. Полиция бессильна, общество парализовано паникой. В этом хаосе инспектор 1-го отдела Управления общественной безопасности Косукэ Кураки, человек грубый, нелюдимый и невероятно упрямый, принимается за самое громкое дело.
Действие фильма разворачивается сразу после окончания Второй мировой войны, когда молодая японка Макико Утида прибывает в порт на юге страны, чтобы найти судно, которое отвезет её к месту гибели легендарного линкора «Ямато» — самого крупного боевого корабля в истории Императорского флота Японии, ушедшего на последний рейс 60 лет назад, пытаясь прорвать блокаду войск, заблокированных на острове...
1870-е годы. Япония стоит на пороге кардинальных перемен: старый мир самураев с его кодексом чести бусидо постепенно уступает место новой, западной Японии. В эту переломную эпоху в страну приезжает Нейтан Олгрен — американский капитан, отягощённый воспоминаниями о жестоких сражениях с индейцами и разочарованный собственной армией.