In der Fortsetzung der Terra-Storyline werden die Helden in einem neuen Abenteuer tiefer als je zuvor in die Unterwelt dieses mysteriösen Planeten eintauchen. Unsterbliche können in die Kristallgrotten von Terra eindringen, die mit glühendem Wasser und schimmernden Kristallen überflutet sind - einer unbezahlbaren, heiß begehrten Ressource - und dabei böse Mächte abwehren.

Heart of Steel wird außerdem Wynds Labor enthalten, einen neuen 5-Spieler-Dungeon, in dem die Spieler die dunklen Geheimnisse einer Industrieanlage aufdecken, die vom Vater der Mechanoiden, dem finsteren William Wynd (auch bekannt als The Integrator), gebaut wurde.

Nach den epischen Abenteuern können sich die Spieler in einer neuen PvP-Arena namens Xintaras Prüfung mit anderen Unsterblichen in zwei Dreierteams messen. Die Spieler kämpfen um die Vorherrschaft auf einer Karte, die auf Terras unterirdischem Labyrinthnetz basiert.