Sem lembrar de nada além do próprio nome, Haruhiro acorda no mundo de fantasia de Grimgar cercado de desconhecidos na mesma situação. Como ninguém tem como voltar para casa, o grupo acaba recrutado como soldado voluntário em treinamento sob o Red Moon, a força de reserva do Exército de Fronteira de Alterna, recebendo por cada monstro abatido. Haruhiro cai em um bando com o tranquilo sacerdote Manato e o barulhento Ranta, todos mal treinados e se atrapalhando nas primeiras brigas desajeitadas contra goblins.