Akcja Devil May Cry 5 toczy się pięć lat po wydarzeniach, jakie mieliśmy okazję poznać w trakcie ogrywania Devil May Cry 4. Nero założył swoją własną agencję polującą na demony, a jej siedzibą jest van z neonowym napisem "Devil May Cry", który chłopak otrzymał od Dante.

30 kwietnia Nero natrafia na umierającego demona, który wyrywa mu ramię, a następnie wykorzystuje je do otwarcia portalu i ucieczki. Kilka dni później, do biura Devil May Cry przybywa tajemniczy mężczyzna zwany "V", który chce wynająć Dante, Lady oraz Trish do zabicia potężnego demona.

Grupa przybywa do Red Grave City w dniu 16 maja, spotykając tam Nero, który również poluje na wspomnianego wcześniej potężnego demona Urizena. Pomiot zdołał zasiać demoniczne drzewo zwane Klifot w mieście, a ono zabija ludzi i wykorzystuje ich krew jako pożywkę.

Protagoniści atakują wspólnie Urizena, ale demon bez większych problemów sobie z nim radzi. Prawdziwą tragedią jest to, że przegrywa również Dante, tracąc swój miecz, Rebellion, a Lady oraz Trish zostają pojmane. Ci, którym udało się przetrwać postanawiają oczywiście się nie poddawać i decydują się na dalszą walkę z Urizenem.