W pradawnej bitwie samuraje zwyciężyli z wiedźmami, ale wojna wciąż trwa. Yurei, potomek wiedźmy zabitej przez legendarnego wojownika Kaia, przybywa do dzisiejszego Budapesztu, by zjednoczyć dwie połówki starożytnego miecza Tengu.