Japonya'daki Meiji Restorasyon Dönemi'nde geçen hikayede gezgin samuray İzou başkent Kyoto^da yera alan genelev Asahiro'da güvenlikten sorumludur. Mekana zorla getirilen Sonya adlı elf kızını mekanın en yüksek seviyeli Geishası Chihaya'nın isteğiyle hapis tuttukları hücresinden çıkar. Bu sırada baskın yapan bir grup ortalığı kan gölüne çevirir. İzou Ork Raiden'le beklenmedik bir ittifak kurar. Birlikte Sonya'yı kuzeydeki elf diyarı Hakodate'ye götürmek üzere zorlu bir mücadeleye girişirler. İnferni grubuna mensup elflerin kutsal "Asa" arayışının ardındaki komploya karşı Işık Kalkanı'ndan Anna bu yolculukta onlara katılır.
