Pelissä ”The Great Voyage” pelaaja seuraa tarinaa kolmen päähenkilön, Vassanin, Eugenien ja Memnonin, pakomatkan aikana. Tarina sijoittuu Flayesin kuninkaalliseen kaupunkiin, joka on ollut piiritetty kuukausia. Ruoka on loppumassa kaikkialta paitsi kuninkaalliselta hovilta. Korkeampi yhteiskunta elää kuin huomista ei olisi ja syystäkin. Eräänä yönä kaupunkia suojaavat muurit sortuvat ja Vassan, Eugenie ja Memnon joutuvat hyväksymään karun todellisuuden: heidän kotimaansa ei enää ole. Korkeampi yhteiskunta on kasvattanut nämä ihmiset äärimmäisen itsekkäiksi, mutta heidän paetessaan Flayesista heidän on pakko muuttaa tapojaan. Mutta onko mahdollista arvostaa ystävällisyyttä ja elämää maailmassa, jossa yksilön elämällä on vähän arvoa?
Pelissä esiintyy useita erilaisia hahmoja, joista yksi on Vassan. Hän kokee olevansa yksin juhlakansan keskellä ja viihtyy parhaiten yksin kirjan tai kynän kanssa. Toisena hahmona on Eugenie, joka ei välitä rahasta vaan haluaa olla vapaa. Hän uskoo, että vapaus on helpompaa saavuttaa rahan avulla tai jos on mies. Kolmantena hahmona on Memnon, joka näkee elämän olevan enemmänkin valheita, joita kerromme itsellemme. Hänen mielestään temppu on valita hauska valhe ja kertoa se hyvin.
