Чтобы установить мир в погрязшей в войнах стране Ямато, был создан отряд из двенадцати мечников, возглавляемых генералом Токугава Иэясу. От их рук, управляющих дарами Богов, погибли сотни людей, включая и Иэясу, как только тот возглавил страну, за что в народе их прозвали «Крыльями смерти». Но с собой Токугава унес одну тайну: существует еще один, тринадцатый меч, который был передан тому, кто остановит алчных и кровожадных мечников. Им оказывается Доран – с виду беззаботный парень, называющий себя странствующим артистом. Однако под вечно смеющейся маской оказывается носитель последнего меча, Пурпурного Феникса, который закончит дело отца и восстановит мир в Стране Восходящего Солнца.

Благодаря магическому артефакту Акаги Каната, потомок изжившего себя магического рода, переносится в Токио 1945-го года. Ещё полыхают огни Второй мировой Войны, но в её тени происходит другая битва - Война за Святой Грааль, сражение между магами и их фамильярами, могущественными героями прошлого. Вместе с Фудзимией Цукумо, магом, которая видит в Войне Грааля свой единственный шанс, Каната призывает Слугу сильнейшего класса Сэйбер - девушку-самурая в бирюзовом хаори. Ситуация кажется безнадёжной, но возможно, именно у Канаты может оказаться ключ к тому, как закончится эта Война.