Gors, Skral und andere Kreaturen sind in die Festung von König Brandur, bekannt als Rietburg, eingedrungen und besetzen sie nun. Nur durch Zusammenarbeit können die Helden von Andor vier von sechs Aufgaben zur Befreiung der Rietburg erfüllen. Welche Aufgaben auf die Spieler warten, verrät sich erst im Laufe des Spiels...

Die Befreiung von Rietburg ist ein eigenständiges Spiel, das in der Welt von Legends of Andor spielt. Bei ihren Bemühungen, Quests abzuschließen, steuern die Spieler jeweils einen Helden mit besonderen Fähigkeiten, finden hilfreiche Gegenstände und treffen neue Freunde, die sie unterstützen. Mithilfe von Karten bewegen sich Helden von Ort zu Ort und kämpfen gegen Kreaturen. Bei der Erfüllung ihrer Pflichten dürfen die Spieler jedoch keine Zeit verlieren, sonst verlieren sie gemeinsam.