In a far away place and time, the inhabitants of a land known as Megaronia discovered the ruins of a civilization long dead. Using the technology of that ancient civilization, Nabosu, King of Megaronia, conquered all the lands.

Many years have passed, and now the Sacred Book of the land of Eija, long thought to have been burned, has been rediscovered and with it the legends of a mysterious and all powerful ship. Now Princess Crystal of Megaronia has set forth on a quest to recover the ship and its ultimate weaponry. All that stands between her and total domination of the world is a small group of piratical misfits. Swords, sorcery and technology blend to form a mesmerizing tale of Good vs. Evil in Ellcia.