Han transcurrido 2000 años desde que una alianza entre humanos, dioses y demonios derrotara al poderoso dragón Bahamut y salvaran el mundo de Mistarcia. Temerosos de su poder, sellaron su alma en dos llaves. La primera le fue conferida a los dioses, la segunda a los demonios y desde entonces, ambas han sido custodiadas con devoción y temor. Sin embargo, la Llave de Dios ha sido robada por una misteriosa joven, que se ha ocultado en el mundo humano, en donde conocerá a un misterioso cazarrecompensas que la protegerá de aquellos que la están buscando.