Set in modern times on the fictional Mallet Island, the story centers on Dante, a demon hunter who uses his business to get his revenge on the demons after losing his brother and mother. He meets a woman named Trish who takes him on a journey to defeat the demon lord Mundus. The story is told primarily through a mixture of cutscenes, which use the game's engine and several pre-rendered full motion videos.