A késői Edo-korban az Impure King / Fujo Ou néven ismert démonkirály ezreket mészárolt le, mielőtt legyőzték volna. Bal szemét az Igaz Kereszt Lovagjai az iskola épülete alatt helyezték biztonságba, amit most valaki ellopott, ráadásul a tolvaj még egy diákot is túszul ejtett. Yukio és Rin azonnal az elkövető nyomába ered, a hajsza pedig egyenesen Kiotóba vezeti őket. Eközben Rin barátainak a srác származásának tényével is meg kell barátkozniuk.