The latest issue of CoroCoro magazine brings new information on Pokémon Mystery Dungeon: Magnagate and the Infinite Labyrinth. The magazine mentions Lugia, Ho-oh and Kyurem as major Pokémon connected with the story, according to a report at Serebii.net.
CoroCoro also reveals that the main hub area in the game is called Pokémon Paradise, and has Pokémon that provide various services. Legendary Pokémon, Victini, is in the game and runs a service called V-Roulette that nets you higher ranked moves. Meanwhile, Pansage lets you grow berries to aid in your quest.
More details and images can be found at Serebii’s report, linked to above. Pokémon Mystery Dungeon: Magnagate and the Infinite Labyrinth is scheduled for release on November 23rd in Japan. You can watch the game’s first trailer here.