The world of Pokemon Mystery Dungeon is a world is plagued by natural disasters and mysterious labyrinths called Mystery Dungeons that are filled with traps, treasures, and hostile wild Pokemon. As a result many children find themselves orphaned, so an orphanage has been created to school poor, orphaned children.

Tasked with teaching them is Ms. Staryu.