游戏的故事设定在前作《迷宫旅行者2》之后、主角弗里德一行人没能在最终决战中击败魔神的背景之下。弗里德坠入黑暗的暗坠形态外表看起来比前作更小,变成了少年的样子。但是他仍然保持着对魔物的执着并以自己的本能行动。女主角们也变成了暗坠的样子,外表看起来有些魔物化。
虽然挂着2-2这个“奶粉外传”味十足的标题,本作但新编排的主&支线剧情,充实的游戏内容,以及锦上添花的新要素让《迷宫旅人2-2》足以称得上是一款“良心续作”。加之游戏继承了前作较为完善的系统和迷宫设计,单纯以DRPG的角度来看,本作也是合格的。虽说种种的“不合理”也让笔者吃尽苦头,但这些或许也正是DRPG高难度的一环;不过立绘、造型方面的大量素材套用,绝对是本作抹不掉的黑点之一。