Anime ini bercerita tentang perempuan yatim piatu yang bernama Fena Houtman. Nah Fena ini sudah dibesarkan disebuah pulau yang jauh dari harapan untuk menjadi apa pun selain chattel untuk digunakan oleh Tentara Kerajaan Inggris. Akan tetapi Fena ini bukan yatim piatu seperti pada umumnya, singkat cerita masa lalunya yang misterius datang menghantui Fena. Karena merasa penasaran ia pun memutuskan untuk membuat identitas baru, terbebas dari perbudakan dan mencari tempat yang layak untuknya. Bukan hanya itu saja tujuan doi yang lain yaitu mengungkap misteri dari kata kunci Eden. Anime ini berfokus kepada petualangan ia bersama dengan krunya yang tidak akur tetapi masing-masing dari mereka mengejar tujuannya.
