A 2000-es debütálású, igen nagy sikert arató Finisterra után, mindösszesen három évet kellett várniuk a Mägo-fanoknak, hogy újfent lemezt vehessenek a kezükbe a formációtól. 2003-ban végül boltokba került a Gaia című lemez, amelyről már akkor köztudott volt, hogy egy rockopera-trilógia első darabja.