黒鉄のヴァルハリアン

鉄二朗が召喚された異世界は、世界樹に貫かれた多層世界であり、彼が最初に降り立った階層は「ミズガルズ」と呼ばれている。かつては原住民のミズガルズ人が平和に暮らしていたが、突如として現れた「神」が「死戦士」の収容所「ヴァルハラ」を設置する。その結果、ミズガルズは鍛錬の場として利用されるようになった。その後、260年間は「始まりの死戦士」によって秩序が保たれていたが、40年前に上級ワルキューレのカーラが召喚の場でもある世界樹の洞を占拠する。カーラが召喚したローマ死戦士団によって、ミズガルズ人の虐殺と奴隷化が行われ、歪んだ「楽園」が構築された。

ワルキューレに常世へ招かれた者は「死戦士」と呼ばれる。死戦士は、強く思い描いたものを具現化する力を持ち、多くの死戦士は現世で愛用していた武具を生み出して装備している。この力を利用すれば、矢弾の量産や愛馬の具現化も可能である。また、死戦士は食事や睡眠を必要とせず、日暮れに鳴り響く鐘の音と共に傷が癒える。これは死んでいても有効で、頭部にある核を起点に復活することができる。ただし、死亡するたびに生前の記憶が削られてしまう。生前の記憶は暗闇を照らす光に例えられるほど重要な死戦士の原動力であり、武具の生成にも「記憶の灯」が必要。記憶を失い続けた死戦士は無気力になり、やがて生ける屍（しかばね）と化す。なお、ワルキューレから特別に「加護」を授かった死戦士は固有の特殊能力を行使できるが、加護を授けたワルキューレが死ぬと加護も失われる。自らを召喚したワルキューレと死別した死戦士は「野良」と呼ばれる。

本作には、マルクス・リキニウス・クラッスス、関羽、ラゲルタ、ナポレオン・ボナパルトなど、さまざまな時代の英雄が「死戦士」として登場する。また、野良の死戦士を束ねる頭として、元寇（げんこう）で有名なフビライ・ハーンも登場する。鎌倉時代の武士という設定の鉄二朗が異文化の英雄たちとどのように出会い、誰と手を組み、どのように戦うのかという点も、本作の大きな見どころとなっている。