Devil May Cry 2 kembali dengan pasangan baru untuk Dante, yaitu Lucia. Mereka akan bertemu di sebuah museum dan bersama-sama melawan Arius seorang pebisnis internasional yang menggunakan kekuatan setan untuk menguasai dunia.