Mit Magic Maze: Zwielichtige Gestalten beschreiten die Spieler neue Wege: In der Gruppe kann es nun Verräter geben, die versuchen werden die Gruppe zu sabotieren. Zusätzlich können die Spieler vor oder während des Spiels Herausforderungen annehmen, für die sie bestimmte Orte aufsuchen müssen. Dabei sind sie allerdings auf die – unfreiwillige – Hilfe ihrer Mitspieler angewiesen.