A série spinning Pokémon Mystery Dungeon da Nintendo faz o seu caminho para o 3DS pela primeira vez com gráficos 3D, dezenas de dungeons gerados aleatoriamente e um novo mecanismo de construção de cidades em Gates to Infinity. Os jogadores mais uma vez jogam como Pokémon, escolhendo entre Axew, Oshawott, Pikachu, Snivy ou Tepig, e alistando um dos quatro personagens restantes para companheirismo durante aventuras e rastreamento de masmorras.
Os jogadores começam sua jornada em Post Town, onde podem comprar mercadorias, aprender novos movimentos e aceitar missões de outros Pokémon. Lutando contra inimigos e vasculhando masmorras pelo tesouro, o jogador ganha recompensas que podem ser usadas para transformar a área estéril conhecida como Pokémon Paradise em uma cidade próspera, completa com lojas e outras instalações.
