When you have beaten the game in any difficulty setting Overkill mode will become unlocked at the 'Main' menu.