Soushirou era un Oficinista a tiempo completo trabajando en la empresa de su Amiga de la Infancia Fuuka. En su camino a la reunión, Tienen un accidente de coche que termina siendo fatal. Cuando despiertan se dan cuenta que tienen su apariencia de cuando tenían 16 años y estaban en la calle principal de un lugar que parecía ser una mezcla entre el Medievo y la era actual. Habían reencarnado en otro mundo nuevamente como amigos de la infancia, y con nuevas identidades como Kasuga Arata y Megumi Asahina estaban a punto de ir a registrarse como aventureros en el gremio local de la capital del Reino, Edenia. Edenia es un reino que es constantemente atacado por criaturas demoniacas bajo el mando del Rey demonio para obtener el territorio humano. Juntos nuevamente, decidirán ser aventureros para proteger su reino de los demonios y del Rey demonio.