Hai to Gensou no Grimgar membawa penonton ke dalam dunia misterius yang penuh dengan keajaiban dan bahaya. Cerita dimulai dengan sekelompok orang yang terbangun tanpa kenangan di suatu tempat yang tidak dikenal, yang kemudian mereka sebut sebagai Grimgar. Mereka tidak ingat siapa diri mereka sebelumnya atau bagaimana mereka tiba di dunia ini.
Para karakter utama, Haruhiro, Manato, Ranta, Yume, Shihoru, dan Moguzo, harus belajar untuk bertahan hidup dalam dunia yang penuh dengan makhluk buas dan tantangan yang mengancam. Mereka bergabung dalam sebuah kelompok dan memutuskan untuk menjadi Adventurer, para petualang yang memerangi makhluk-makhluk jahat dan menjalankan berbagai misi untuk mencari makanan dan bertahan hidup.
