Pokémon Mystery Dungeon kommer i två smaker, Blue Rescue Team för Nintendo DS och Red Rescue Team för GameBoy Advance. Spelaren tar rollen som en pokémon och samarbetar med andra pokémon för att lösa mysterier i spelets grottor. Spelare kan dela med sig av material mellan DS-versionen och GBA-versionen. Spelets lansering är planerad till 10:e november i Europa.