Je hebt ze gevangen, je hebt ze getraind en je hebt ze bevochten....maar nu kun je ontdekken wat het is om een Pokémon te zijn. In Pokémon Mystery Dungeon: Red Rescue Team ontwaak je, als Pokémon, in een wereld die volledig door Pokémon bevolkt is, zonder dat je weet hoe je er bent beland of hoe je je menselijke vorm kunt terugkrijgen.

Maar er is misschien een reden voor je komst. Nu je de Pokémon-taal begrijpt, ontdek je dat de bevolking wordt bedreigd door een serie natuurrampen. Al snel maak je vrienden met andere Pokémon en vorm je een 'Rescue Team' om Pokémon in nood te helpen. Je krijgt missies om Pokémon te redden die opgesloten zitten in gevaarlijke, altijd willekeurig gegenereerde kerkers.

Je moet wilde Pokémon om beurten bevechten. Naast het ondernemen van ondergrondse missies is er ook een enorme bovenwereld te ontdekken. Je kunt er vrienden maken met honderden Pokémon en nieuwe leden voor je team recruteren.