At any time during the game, go in to a PokeMart and check the note on the desk. This will bring up a four word entry screen. Enter the phrase "Link Together With All." When finished, the cashire will mention that the Mystery Gift option will be available from the main menu after you save your game and toggle system power.