A történet főhőse Dante, egy féldémon aki az emberiség védelmére és a gonosz démonok kiirtására tette fel az életét. Egy kis, Devil May Cry nevű irodában várja az ügyfeleket Morrison nevű összekötőjével.
Dante folyamatos anyagi adósságban van a Lady nevű démonvadásznak, akit egyik küldetése során ismert meg. Ennek hála az összes kis kellemetlen munkát el kell vállalnia. Így ismeri meg Patty Lowelt, egy árva kislányt, akit szintén rejtélyes kapcsolatok fűzik a természetfölöttihez. Patty főz, mos, takarít és fenyíti Dante-t, próbálja nevelni a szétszórt kenyérkeresőt annak ellenére, hogy tulajdonképpen Dante vigyáz rá.
Ahogy halad előre a cselekmény egyre komolyabb ellenfelek kerülnek Dante-val szembe és egyre rejtélyesebb módon derül fény egy mélyebb összeesküvésre ami akár a világ pusztulásához is vezethet