レッドグレイブ市を襲った悪魔による災害から数年後。
ライドウはイギリスの諜報員”トリッシュ”の依頼を受けて、絶海の孤島―マレット島で起こっている異変を調査する事になった。
又、同じくして便利屋の自称『悪魔狩人』―ダンテも馴染みにしている仲介屋のモリソンから、マレット島で大量発生している悪魔の退治を依頼される。