Die Marie Elena ist eine große, dreimastige Galeone, welche im Hafen der Kaiserstadt vor Anker liegt. Es verfügt über zwei Decks und einen achternen Aufbau, in welchem sich die Kapitänskajüte befindet. Eine Besonderheit des Schiffes ist ein am Heck befindlicher Balkon, über welchen man in die Kapitänskajüte gelangen kann.
Das Schiff führt die Totenkopfflagge und steht unter dem Kommando des Piraten Gaston Tussaud sowie dessen erstem Maat Malvulis. Gerüchten zur Folge soll Kapitän Tussaud einem Attentat durch die Dunkle Bruderschaft anheim gefallen sein.