Hyakuren-no-haou-to-seiyaku-no-valkyria, sıradan bir lise öğrencisinin fantastik bir evrene adım atmasını ve burada yaşadığı maceraları konu alıyor. Yuuto Suou, geçmişten gelen bir bağ ile çocukluk arkadaşı Mitsuki'yi kurtarmak için mücadele ederken, karşılaştığı zorluklar ve yeni arkadaşlıklar ile kendi içsel gücünü keşfeder. Eski mitlerle dolu bu dünyada, hem stratejik düşünme becerilerini hem de duygusal bağlarını test eder.
Hyakuren no Haou to Seiyaku no Valkyria, Yuuto Suou adlı bir lise öğrencisinin, çocukluk arkadaşı Mitsuki Shimoya ile bir şehir efsanesini test ederken kendini başka bir dünyada bulmasıyla başlayan olayları anlatır.
Bu dünya, eski İskandinav mitleriyle benzerlik göstermektedir. Yuuto, yanında getirdiği akıllı telefon sayesinde modern bilgileri kullanarak hayatta kalmaya çalışır ve Wolf Klanı'nın lideri olur.
Yuuto, birden fazla Einherjar'ın, yani büyü kullanan savaşçı kızların, sevgisini kazanmasına rağmen tek bir hedefi vardır: çocukluk arkadaşına geri dönmek.
