Complete all Normal Mode missions, including the Omake episode. On the level select screen, push R2 or L2 to change difficulties.