Cuenta la leyenda, contenida en un libro sagrado de la tierra de Eija, que las cuatro islas que forman el mundo de Ellcia son los cuatro dedos de Dios, que perdió en una batalla contra un enorme águila. Ésta misma leyenda relata que este Dios dejó una nave sagrada, la cual sería utilizada contra el reino de Megaronia y el tiránico gobierno del rey Nabosu y la malvada princesa Cristal.
El cumplimiento de esta leyenda queda en manos de un grupo de piratas, capitaneados por Eira, quienes descubren y rompen sus tres sellos (cada uno le otorga una nueva capacidad: navegación submarina, volar y atacar con fuego de volcanes).