Achieve a rank of B or higher in each level to unlock Mercury. This can best be done in advanced mode after successfully completing the game.