Il gioco inizia nella città-stato di Landen poco prima delle nozze tra il principe Rhys e la misteriosa Lady Maia, giunta sulle coste due mesi prima. Proprio mentre i voti dovevano essere letti, la sposa viene rapita da un Layan volante simile a un drago, che, urlando, esclama: "Orakian lurido! Maia non ti appartiene!" prima di sparire insieme alla splendida principessa da sposare. Il principe Rhys, preso dal dolore e dalla rabbia, parte con un esercito per trovare la sua sposa e per distruggere tutti gli ultimi discendenti dei Layan, ma viene presto fermato dal padre, il re, e gli viene detto di starsene buono nel dungeon sotto il castello. Viene però liberato poco dopo da Lena, che gli augura buona fortuna nel viaggio per trovare la sua sposa. Durante la sua ricerca per trovare la sua fidanzata, Rhys scopre reliquie della leggendaria guerra e stringe alleanze con compagni strani e vecchi amici. La sua discendenza porta avanti la storia a partire dal momento in cui trova Maia e ben presto si rende conto che il mondo in cui vivono e la storia stessa non sono ciò che sembrano.