《口袋妖怪 不可思议的迷宫》分为NDS版的《青之救援队》与GBA版的《赤之救援队》(被誉为2005年GBA最后的大作及最高期待的作品)。游戏中,主人公回答最初的问题将决定的妖怪种类,同伴将从10只妖怪中选出,这些在《青之救援队》和《红之救援队》两个版本中是相同的。游戏中将有380种以上的妖怪登场,还将有传说中的妖怪登场。NDS版的《青之救援队》有着通信要素,可以从其他的救援队手中获得道具,也可获得只能通过通信才能得到的珍惜道具。还可以与《口袋妖怪方块》进行通信。
基本操作:方向键移动,B+方向键快速移动,R或者Start选择方向,A键普通攻击,Select查看地图,A+B快速回复体力(消耗满腹度和回合),B键打开菜单:
战斗沿袭了不可思议迷宫系列的即时回合制,但是加入了技能和伙伴的要素,两个伙伴可以同时攻击一个目标、施放技能,因此战略性大大提高。