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