A történet valamikor a távoli jövőben játszódik. Az emberiség elhagyva a Földet valamilyen oknál fogva kettévált és a férfiak és nők idővel egymás ellenségei lettek. Ez 3 generációval a történet kezdete előtt volt és mostanra a fiatalok már el is felejtették, hogyan néz ki a másik nem.

A 3. és 4. Világháború után vagyunk. A technológia fejlett: szinte alig van olyan, akinek ne lenne valamilyen beültetése vagy mű testrésze. Szinte minden embernek van ún. kiberagya, amivel közvetlenül össze tud kapcsolódni számítógépekkel vagy másik emberrel.

Haruhito egy sötét pincében ébred több más emberrel, akik csak a nevükre emlékeznek. Egy új világba kerültek, a Grimgar fantasy világába. Ugyan még semmit sem tudnak, de máris azt a küldetést kapják, hogy szabaduljanak meg a szörnyektől.

Egy mangaka akaratán kívül képes egy kicsit visszutazni az időben, hogy megakadályozza a bűncselekményeket. Egyszer azonban egy nagyobb ügy kerül elé, ahol egészen iskolás koráig kell visszautaznia.

Yui egy nap egy új családhoz kerül. Mit sem sejtve reményekkel várva várja az új családját, azonban új testvérei egyáltalán nem olyanok, mint amilyennek ő azt elképzelte.