Sin memoria alguna de su pasado, Haruhiro despierta en el mundo de Grimgar junto a un puñado de desconocidos en la misma situación. El grupo se une a la fuerza de reserva Crimson Moon como soldados voluntarios, sobreviviendo a duras penas cazando goblins en las afueras del pueblo. El equipo de Haruhiro, formado por Manato, Ranta, Moguzo, Yume y Shihoru, debe aprender a pelear en conjunto solo para sobrevivir encuentros que otros grupos resuelven sin esfuerzo.