Sea Prince and the Fire Child

This anime feature weaves a romantic fairy tale about Malta, the lovely daughter of the Queen of Fire, and Prince Sirius, successor to the King Oceanus. Once, fire and water spirits lived in harmony, but since they two sides came to battle years ago, the lovers find themselves on opposite sides of a war. Their union seems hopeless, until a wise old woman reveals to them that the cosmos will align and bless their love if they can complete a dangerous journey.