Het Heilige Boek van het land Eija is herontdekt en daarmee de legendes van een mysterieus en almachtig schip. Nu is prinses Crystal van Megaronia op zoek gegaan naar het schip en zijn ultieme wapens. Het enige dat tussen haar en de totale overheersing van de wereld staat, is een kleine groep piraten buitenbeentjes. Zwaarden, tovenarij en technologie versmelten tot een betoverend verhaal over goed versus kwaad in Ellcia.