第1作の遥か後年を舞台にした『デビル メイ クライ（DMC）』シリーズ第2作。壁走りやレインストーム他、ダンテのアクションが一層多彩で派手になった。またダンテのストーリーに加えて、ヒロイン「ルシア」のストーリーもプレイできるが、パワータイプのダンテと、スピードタイプのルシアと性能面でも差別化されている。ボーナスモード「ブラッディパレス」は本作が初登場。

便利屋稼業を続けていたダンテは、デュマーリ島の「護り手」である赤髪の美女ルシアに誘われるまま島を訪れる。そこで魔剣士スパーダをよく知るというルシアの母マティエと出会う。マティエによるとデュマーリ島ではアリウスという人物が覇王アルゴサクスの復活を目論んでおり、アリウスの手から島を守るために協力してほしいと頼まれる。