前作から数年後の都市国家アステリアが舞台。主人公のシグナと幼なじみの姉妹が、街の統治者の陰謀を暴くべく革命団を結成し、謎に満ちた迷宮を仲間たちと探索していく。