Hra sleduje příběh, v němž Aden a Sonja, dva dlouholetí přátelé, žijí spokojeně na ostrově Fenith, aby byli najednou postiženi záhadným prokletím: oba se jednoho dne vzbudí a zjistí, že jsou jejich duše společně uvězněny v jediném těle. A aby toho nebylo málo, Fenith, tak jak ho znali, již není, ale místo něj jsou na podivném ostrově obývaném neznámými bytostmi. Vydají se tedy prozkoumat tento ostrov, aby odhalili příčinu prokletí a zachránili svůj milovaný ostrov.

Během jejich putování bude Adenovi a Sonji pomáhat řada různých postav a také budou ovládat obrovského golema Ymira. Pomocí tohoto nového velkého kamaráda překonají rozlehlá moře, objeví skryté ostrovy a dungeony plné bohatství, ale také strašných monster.