Эта история происходит в период Эдо (XVII-XIX века). Ясури Шичика, глава седьмого поколения школы боевых исскуств Кёто-рю, живёт на острове Фушо со своей сестрой Нанами. По приказу военного советника армии сёгуната, девушки Тогаме, он отправляется вместе с ней в путешествие для того, чтобы собрать 12 Великих Мечей работы легендарного оружейника Шикизаки Кики......

Действия разворачиваются в мире, по технологическому развитию близкому к нашей Земле тридцатых годов двадцатого столетия. Единственный континент планеты разделен пополам цепью гор и полноводной рекой. По разные берега реки соседствуют Конфедерация Рокшеннон с Объединенном Королевством Су-Бэйл. Обе страны ожесточенно воюют друг с другом протяжении вот уже 130 лет; конфликт то затухает, то разгорается с новой силой....