臆病者の新人ジャーナリスト、アレン=ウォーカーはある日世界一危険な紛争地域であるシャダールに派遣されてしまう。 軍人など一部の人間にのみ使用が許された『魔法』は、シャダールでは至るところに仕掛けられ、地雷のごとくアレンたちを襲う。 そんな中、アレンは一人の青年と出会う。 その青年は罠地獄と化したシャダールをたった一人で、武器も鎧も身につけず、ただ歩くだけだった。