Ellcia

Ellcia (幻想叙譚エルシア) is an anime OVA directed by Noriyasu Kogawa and animated by J.C.Staff. It was released in 1993, and consists of 4 50-minute episodes.

Plot summary
The Sacred Book of the land of Eija 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 tale of Good vs. Evil in Ellcia.