История начинается с того, что девушка по имени Макико Утида прибывает в портовый город на юге Японии, чтобы найти судно, которое доставит её к месту гибели легендарного линкора «Ямато» — корабля, который 60 лет назад ушёл на последнее плавание и больше не вернулся. В порту она случайно встречает армейского товарища своего отца, который в годы войны служил на этом корабле, и тот соглашается...
Фильм снят по популярной манге Ю Коямы, сочетающей в себе элементы боевика, драмы и фэнтези с узнаваемыми чертами классического дзидайгэки. Действие разворачивается в Японии периода Сэнгоку, когда страна раздираема междоусобицами, а власть в руках у военных правителей отдельных провинций. Главная героиня, Адзуми, с самого детства живет в уединенном горном монастыре, где из группы сирот путем...