Laut der Familiengeschichte wurde die Familie Barnes aufgrund bestimmter Verbrechen ihrer Vorfahren aus dem Farlenben Imperium verbannt. Nach ihrer Verbannung wurde das Farlenben Imperium von einer gewaltigen Flutwelle verschlungen und versank vollständig im Ozean. Sie konnten nie zurückkehren, und dieses Ereignis wurde zur ungelösten Obsession der Familie Barnes.
Im Laufe der Jahre hörte die Suche der Familie nie auf. Alle paar Generationen würde ein Mitglied der Familie Barnes alle Konsequenzen ignorieren und in Richtung der unbekannten Gewässer segeln, auf der Suche nach ihren Ursprüngen. Ellies Großvater, Levin Barnes, war so eine Person.
Als Ellie jung war, erzählte Levin ihr oft von den Gefahren des Nebelmeers, seiner unheimlichen und mysteriösen Natur, während er sie warnte, niemals in diese Gewässer vorzudringen.
"Dieses Meer trägt Böses gegen unsere Familie in sich", sagte er oft, aber Levin selbst hörte nie auf zu suchen.