Acorde… Ao despertar com uma voz dizendo “Acorde”, Haruhiro percebe que está envolto em uma escuridão desconhecida e que, além do seu próprio nome, não consegue lembrar de mais nada. Quando ele e outras doze pessoas em circunstâncias semelhantes saem para o exterior, descobrem que estão em uma terra chamada ‘Grimgar’, iluminada por uma lua de cor vermelha. 

Perdidos e sem rumo, Haruhiro e os outros são levados por um guia até o escritório Lua Vermelha do ‘Esquadrão de Soldados Voluntários do Exército da Fronteira de Altana’, onde descobrem que a humanidade está em guerra contra criaturas monstruosas. Eles são confrontados com uma escolha: se tornar bravos guerreiros e participar dessa batalha ou tentar sobreviver levando uma vida humilde na cidade. Enquanto Haruhiro hesita, Renji rapidamente toma a iniciativa, reunindo membros promissores para formar uma party, deixando Haruhiro e os outros para formar uma equipe com aqueles que restaram. Assim, cada um dos membros assume um trabalho como voluntários do Esquadrão de Soldados Voluntários e aprende habilidades básicas. 

A party liderada por Haruhiro se ajusta como pode, enquanto o time de Renji logo se estabelece como os melhores do esquadrão. Juntos, enfrentando dificuldades, incluindo a morte de companheiros, eles partem para explorar e sobreviver nessa terra chamada Grimgar.