エルデン王国の片田舎に住む農奴の少年、アルフレッドは、妹クリスティナや家族と共に平穏な日々を送っていたが、ある日、略奪者たちの襲撃を受け、一瞬で家族を奪われてしまう。焼き尽くされた村と家族の死を目の当たりにしたアルフレッドの胸には、復讐の炎が静かに燃え上がる。

逃亡の中で出会った謎の男、カイによって、アルフレッドは「ミストファントム」の一員としての訓練を受けることになる。カイは影に潜み、霧のように消え、音もなく敵を討つ技を教え、アルフレッドは戦う術と精神を鍛え上げられていく。数年の厳しい修行を経て、アルフレッドは復讐のために「影」としての道を歩み始めることを決意する。

その後、アルフレッドはエルデン王国の影の支配者として、次々と敵対する者たちを打ち倒していく。特に、かつての村を襲ったヴァルハラ帝国の残党や、暗躍するアサシンギルドが、彼の最大の敵となって立ちはだかる。アルフレッドは敵の拠点を探り、同じくアサシンギルドを狙う盗賊ギルドの一員リアナと協力しながら、彼らの策略と戦う日々を送る。

やがてアルフレッドとリアナは、アサシンギルドの勢力を完全に崩壊させるため、危険なミッションに挑む。混乱の中で後継者争いが繰り広げられている隣国ノルディア公国に潜入し、アサシンギルドの新たなリーダーとの最終決戦に挑むことになる。激戦の果てにリーダーを討ち取り、アルフレッドは再び静かな生活に戻ることを望むが、その道は容易ではなかった。

最後に、アルフレッドはエルデン王国を守る影の存在として人々を守り続けることを誓う。彼が戦いを続ける理由は復讐ではなく、家族を失って知った人々の平和を守るための決意へと変わっていた。