Successfully complete Arcade mode to unlock the "Extra mode" option. Select that option to replay each stage at a higher difficulty.