Successfully complete the game on any difficulty setting with any ranking. Then, battle mode will automatically be saved to the memory card and selectable at the main menu.