De game speelt zich af in een parallel universum in de Devil May Cry wereld. Het begint met Dante die wakker word met een enorme kater, alsof dat nog niet genoeg is word hij ook nog eens aangevallen door een Hunter Demon. Al snel kom je erachter dat je in Limbo City bent, een trieste stad die op het eerste oog kalm lijkt maar al snel veranderd in een zieke parodie van zichzelf met demonen en monsters overal.