ナディア・フォーチュンは、ダゴニアンの悪名高い盗賊団であるフィシュボーン・ギャングの最後の生き残りである。彼らの最後のミッションは悲劇に終わった。ミステリアスな宝石「命の石」をロレンツォ・メディチから盗み出すという試みは失敗し、メンバーは奇怪な死を遂げた。同じ運命に見舞われるかと思われた彼女だったが、命の石を飲み込み消化してしまった。これにより、石のパワーが彼女の体に行きわたり彼女は完全な不死身になった… たとえ体を切断されても、死ぬことはない。

現在はリトル・インスマスの麓に身を隠しているMs.フォーチュンは、命を落とした仲間のリベンジのため策略を練っている。