To unlock Mercenary Mode, beat the game once and save the game. Once you begin from that saved game, the mini-game will be available from the main menu.