Aoyagi Ritsuka, de doze anos, perdeu seu único parente quando seu irmão, Aoyagi Seimei, foi morto em circunstâncias misteriosas. Um dia, ele conhece Wagatsuma Soubi, que afirma conhecer seu irmão. Descobre-se que Soubi e Seimei costumavam ser uma dupla de luta, onde Soubi era a "Máquina de Combate" e Seimei o "Sacrifício". Agora que Seimei se foi, Soubi 'pertence' a Ritsuka, que se tornará seu novo "Sacrifício". Após descobrir que Seimei foi morto por uma organização conhecida como "Seventh Moon", Ritsuka decide unir forças com Soubi e investigar a verdade por trás da morte de seu irmão.