Gebaseerd op de populaire videospelreeks met dezelfde naam, volgt DEVIL MAY CRY het verhaal van een demonenjager genaamd Dante, die zelf half demon is. Deze ongewone bloedlijn geeft Dante een voorsprong op andere demonenjagers, waardoor hij de beste is in wat hij doet. Dante aanvaardt alleen de moeilijkste en belangrijkste opdrachten en wordt ingehuurd om een jonge erfgename, Patty, te beschermen, die op onverklaarbare wijze wordt aangevallen door horden demonen. De legendarische doder heeft er geen moeite mee kwade volgelingen onder zijn zwaard te vellen, maar het geheim dat schuilgaat achter hun belangstelling voor Patty zou wel eens gevaarlijker kunnen blijken dan zelfs Dante's deskundige vaardigheden aankunnen.