Gors, Skral und andere Kreaturen haben König Brandurs Festung, bekannt als Rietburg, überrannt und besetzen sie nun. Nur wenn sie zusammenarbeiten, können die Helden von Andor vier von sechs Aufgaben erfüllen, um die Rietburg zu befreien. Welche Aufgaben auf die Spieler zukommen, wird erst im Laufe des Spiels enthüllt...

Die Befreiung der Rietburg ist ein eigenständiges Spiel, das in der Welt von Legends of Andor angesiedelt ist. Während sie versuchen, Quests zu erfüllen, steuert jeder Spieler einen Helden mit besonderen Fähigkeiten und wird hilfreiche Gegenstände finden und neue Freunde treffen, die ihnen beistehen. Durch das Ausspielen von Karten bewegen sich die Helden von Ort zu Ort und bekämpfen Kreaturen, doch während sie ihre Aufgaben erfüllen, dürfen die Spieler keine Zeit verlieren, sonst verlieren sie gemeinsam.