Il regno umano è in guerra con il regno delle creature magiche, comunemente note come demoni. L'eroina umana Isabelle mette fine alla guerra, ma scompare. Il protagonista, un soldato umano, parte per trovarla. Dieci anni dopo, quando la guerra tra umani e demoni si riaccende, lui la ritrova, ma lei affida una bambina alle sue cure, insieme a un servitore demone di nome Cube, e scompare di nuovo. Il destino della ragazza è ora nelle mani del protagonista. E con esso, il destino di entrambi i regni.