Hráč se ujímá malé skupiny hrdinů, se kterou objevuje rozmanitý svět jménem Gaia, symbolizující Matku přírodu. Prozkoumávání probíhá v několika vrstvách: nejprve hráč přechází přes rozlehlé kontinenty a moře na mapě dobrodružství, dále objevuje hrady, města a další významná místa, zatímco hlouběji sestupuje do podzemních jeskyní a tajemných prastarých stromů. Nechybí ani záhadné prostory, které sahají za hranice samotného světa Gaia.
Během této pouti hráče čekají náhodně generované bitvy proti různorodým příšerám, ať už přímo na cestách nebo v neprozkoumaných objektech. Ve skupině mohou být nanejvýš čtyři hrdinové, což vyžaduje promyšlené složení a efektivní taktiku.
Příběh, který začíná jako pohádka, se brzy změní v krvavou válku, která nakonec přerůstá v epický boj o záchranu samotného světa. Hráč postupně zjišťuje, že v sázce není jen život obyvatel, ale rovnováha sil, která drží svět pohromadě.
