At the start menu hold L1 + L2 + R1 + R2 then rotate the Left Analog-stick. You will here a voice say "Devil May Cry and all modes, costumes, and galleries will be unlocked.