Fabuła Akcja gry ma miejsce we współcześnie wyglądającym, fikcyjnym mieście, zwanym Limbo City, które, tak jak reszta świata, kontrolowane jest przez potężne demony. Manipulują one ludzkością między innymi poprzez media i specjalny napój Virility, które służą do ogłupiania społeczeństwa. Demony egzystują w równoległym świecie zwanym „Limbo”, do którego są w stanie wciągnąć pojedyncze jednostki.
Główny protagonista, Dante, żyje w tym zindoktrynowanym świecie i jako jeden z niewielu zna prawdę o spisku demonów. Dzięki swojej niezwykłej sile i zwinności jest w stanie walczyć z tymi, co postanowili go ścigać. Mimo młodego wieku, Dante już wielokrotnie stawał w obliczu niebezpieczeństwa. Nauczył się odpierać ataki demonów i ukrywać przed skorumpowaną władzą.
Opowieść rozpoczyna się w momencie, gdy po całonocnej imprezie w nocnym klubie Dante zostaje obudzony przez młodą, nieznaną mu wcześniej, dziewczynę imieniem Kat, dobijającą się do jego przyczepy campingowej. Ostrzega go, że został namierzony przez jednego z Łowców. Dante dość szybko zostaje wciągnięty do Limbo, gdzie przy pomocy Kat przedziera się przez tabuny demonów i zabija ścigającego go Łowcę. Kat okazuje się medium, które z ludzkiego świata potrafi komunikować się z Limbo.