Il y a deux mille ans, un dragon géant surnommé Bahamut menaça le monde. Pour pouvoir venir à bout de ce monstre surpuissant, les humains, les dieux et les démons s'unirent pour pouvoir sceller son pouvoir. Suite à ces événements, ils divisèrent la clé du sceau en deux en confiant une moitié aux dieux et l'autre aux démons. Cependant un jour, alors que la paix est de retour, une humaine va bousculer cet équilibre en volant la partie laissée aux dieux. Mais dans quel but ?

L'histoire prend place dix ans après que le monde ait échappé à la folie destructrice du Bahamut. Les humains à la capitale royale rassemblent des richesses. Les démons sont capturés et asservis pour reconstruire la capitale et les dieux perdent leurs pouvoirs à cause d'un manque de piété religieuse des hommes. Le monde est hors de contrôle, les humains, les dieux et les démons ont leurs propres idées de justice qui mènent tout droit vers une nouvelle guerre.