L'histoire se déroule à Grimgar, un monde de fantasy où la lune est couleur rouge sang. Douze adolescents se réveillent un jour en ce monde sans aucun souvenir de leur vie antérieur en dehors de leurs noms. Ils sont alors conduits auprès de Britney, qui les incite à rejoindre l'Armée des Volontaires en tant qu'apprentis. N'ayant pas vraiment le choix, les adolescents décident de s'adapter à leur nouvelle vie et acceptent sa proposition. Le groupe se scinde alors en deux et chacun s'inscrit dans une guilde. Manato, Haruhiro, Yume, Moguzo, Shihoru et Ranta décident de rester groupés et d'évoluer à leur rythme. Mais ce monde leur réserve bien des surprises, bonnes comme mauvaises.