Terranova adalah dunia yang ditopang Arvoran, Pohon Dunia. Para dewa menyebutnya beban kemuliaan para bintang, dan dari situlah nama kisah ini datang.
Dari Ketiadaan
Pada mulanya hanya ada Ketiadaan. Dari Ketiadaan lahir dua kuasa pertama: Kosmos, sang Ruang, yang menebar planet ke seluruh semesta, dan Kronos, sang Waktu, yang menyalakan bintang-bintang. Dari keduanya lahir para dewa yang disebut The Stars. Gaia membentuk bumi untuk dipijak, Astra membentangkan langit untuk digapai, Eterna menciptakan siang dan kehidupan, dan Mortalis, yang iri pada saudarinya, menciptakan malam dan kematian.
Bersama-sama mereka menciptakan Terranova. Di tengahnya tumbuh Arvoran, pohon yang puncaknya menyentuh langit dan akarnya menembus laut, membentuk benua-benua dan menjadi sumber kekuatan bagi semua makhluk. Di langitnya beredar dua bulan, Sagas si Biru dan Solus si Merah, yang cahayanya juga memberi kekuatan.
Para Guardian
Dari bumi Gaia lahir Exia, Bunda Alam, yang diberkahi Eterna dengan kuasa atas kehidupan. Exia mengisi daratan dan lautan dengan hewan dan tumbuhan, lalu menciptakan manusia, gnome, halfling, dan elf. Dari langit Astra lahir Isobel, Dewi Keberuntungan, yang memberi sayap pada setiap makhluk yang bisa terbang. Mortalis menciptakan Calamor, Bapa Bencana, sebagai sahabat Exia, walau ciptaannya selalu membawa kerusakan.
Kemudian dua makhluk fana diangkat menjadi Guardian: Gnosis, sang Pecinta Pengetahuan, yang memberi akal pada semua ciptaan, dan Caelus, Kaisar Langit, yang memberkahi mereka yang mencintai petualangan dan kebebasan. Kebanyakan penduduk Terranova hanya mengenal para Guardian ini. Sedikit yang tahu tentang The Stars, dan tak satu pun tahu apa yang ada di atas mereka.
Zaman demi zaman
Sejarah Terranova dibagi dalam zaman. Zaman Beban dimulai ketika Arvoran tumbuh dan berakhir dengan Abad Kesengsaraan, saat perang dan kekacauan melanda hampir seluruh dunia. Setelah Perang Suci Gelap usai, para pemimpin menghitung ulang tahun sebagai Zaman Kemuliaan. Di zaman inilah Raja Iblis ditumbangkan, ras-ras berdamai, dan kisah-kisah besar terjadi di Villiawest, Skynorth, Eastglass, dan akhirnya di Arkland.
The Nine Hells Rumbling
Dua tahun lalu, dalam pertempuran terakhir melawan Pride, salah satu dari Seven Deadly Sins, Exia sang Bunda Alam gugur. Sebagian orang bilang ia mati. Sebagian lagi percaya ia hanya hilang, tersembunyi di suatu tempat yang belum ditemukan. Apa pun kebenarannya, sejak hari itu semua masalah bermunculan.
Energi kehidupan perlahan lenyap dari Terranova. Tumbuhan di seluruh dunia mulai mati, dan Arvoran, Pohon Dunia, ikut layu. Penyembuhan tak lagi sekuat dulu. Banyak kelas kehilangan kekuatannya: druid yang bersandar pada alam, paladin yang bersumpah pada cahaya kehidupan, dan cleric yang memuja kehidupan itu sendiri. Para druid mengembara mencari Exia, atau siapa pun yang sanggup menggantikannya. Orang-orang menamai kutukan ini Hexxia.
Lalu, dua tahun setelah kepergian Exia, guncangan datang dari Neraka. Di tengah dunia yang sedang menuju akhirnya, Rowena Winterdale, yang dulu menyaksikan sendiri serangan para pengikut Seven Deadly Sins, kembali mengangkat busurnya untuk mencari sahabatnya yang hilang. Di sepanjang jalan ia bertemu orang-orang yang akan menjadi party barunya. Di sinilah kisah kalian dimulai.