本作是以Wii版《陆行鸟不可思议迷宫：忘却时间的迷宫》为基础进行移植的作品。游戏的故事与Wii版相同，玩家扮演作为财宝猎人的陆行鸟，来到了人们都失去记忆的神秘街道。为了使大家恢复记忆，陆行鸟开始向各种迷宫发起了挑战。

　　虽然NDS版不具有Wii版那样精美的CG和3D画面。不过，作为新要素，玩家在本作当中将有机会以西德的视点经历整个故事，此外游戏将加入全新的职业。