Действие игры разворачивается в Лимбо-сити. Главный герой — юноша по имени Данте. Однажды к нему приходит Кэт — неизвестная девушка со способностями медиума, которая предупреждает его о некой «опасности». После этого Данте попадает в Лимбо — искаженное демоническое отражение реального мира. Используя свои необычайные способности, Данте уходит от преследования. На следующий день Кэт приглашает Данте в штаб-квартиру организации «Порядок», под руководством некого Вергилия, который просит Данте присоединиться к ним, дабы помочь уничтожить демонов.
