Desde tiempos remotos el despertar de los demonios ha sido la causa del inicio de las Fases Ragnarok. Durante cada era, las tres llaves encargadas del despertar de estos son puestas en juego por los 5 continentes habitantes en el mundo. La historia se centra uno de estos continentes y sigue a dos jóvenes de distintos reinos, Milo Aoki, un novel asesino que trata de dejar atrás su pasado a raíz de una amarga experiencia; y Hana Reis, una joven maga militar que busca venganza contra un rey extranjero por la muerte de sus camaradas. Ella saldrá en un viaje en busca de aliados para poder enfrentarlo, es así como conocerá de manera accidentada a Milo, y con su ayuda comenzará su camino para poseer una de las llaves que le dé la posibilidad de derrotar al rey.