Die Vergessenen Orte basieren auf den beliebten Puzzle Karten der vorherigen Heroes Titel. In ganz Ashan wurden durch mysteriöse Kräfte altertümliche Obelisken aktiviert. Die Spieler müssen alle Puzzleteile sammeln, die in den Obelisken versteckt sind, um das gesamte Puzzle aufzudecken. Dank der Kartenübersicht können die Spieler immer die Position von Feinden und befreundeten Einheiten, die zunächst befreit werden müssen, sehen. Wenn die Spieler stark genug sind können sie versuchen den Endgegner auf der jeweiligen Karte herauszufordern. Falls die Spieler erfolgreich sind, erhalten sie die Möglichkeit mächtige und wertvolle Gegenstände wie Relikte und legendäre Artefakte zu erbeuten.
 
Might & Magic Heroes Online bietet eine große Auswahl an Puzzle Karten. Jede Karte unterscheidet sich in Größe und Schwierigkeit, so dass mehr als 50 Herausforderungen geboten werden können. Die Spielzeit pro Karte beträgt 15 bis 90 Minuten, wobei der Spieler sich auch aus dem Spiel ausloggen kann, um später an derselben Stelle fortfahren zu können.