After you beat all 13 (be sure to play the puzzle in the middle of the screen) of Mario's EX Mode Puzzles, this mode opens up.