In Pokémon Super Mystery Dungeon, you travel through randomly generated dungeons, completing missions and battling enemies as you investigate why Pokémon are turning to stone. You control a former human who awakens as a Pokémon with no memory beyond their human origins.
After being rescued by Nuzleaf and finding shelter in Serene Village, you meet a partner who dreams of joining the Expedition Society. The pair become members of this group of explorers and investigate the petrifications, which affect even legendary Pokémon, while searching for answers about the protagonist’s past.