《口袋妖怪 不可思议的迷宫》分为NDS版的《青之救援队》与GBA版的《赤之救援队》（被誉为2005年GBA最后的大作及最高期待的作品）。游戏中，主人公回答最初的问题将决定的妖怪种类，同伴将从10只妖怪中选出，这些在《青之救援队》和《红之救援队》两个版本中是相同的。游戏中将有380种以上的妖怪登场，还将有传说中的妖怪登场。NDS版的《青之救援队》有着通信要素，可以从其他的救援队手中获得道具，也可获得只能通过通信才能得到的珍惜道具。还可以与《口袋妖怪方块》进行通信。