暗闇でもものを見ることができる能力を持ち、恐るべきエイリアンの襲撃を生き延びたリディック。あれから5年、彼は5つの惑星から指名手配されその首には法外な懸賞金がかかっていた。賞金稼ぎの手を逃れて、銀河系のはずれで逃亡の日々を送る彼は、やがてヘリオン第1惑星へとやって来た。もともと平和だったこの星は、いまや血に飢えた凶悪な種族ネクロモンガーのリーダー、ロード・マーシャルの手に落ちようとしていた。へリオンに暮らすエレメンタル族の使者エアリオンは、ネクロモンガーと対決するため一緒に闘ってほしいとリディックに助けを求めるのだったが...。
