In the icy land of the Southern World, the Kingdom of Alderon is being attacked by a mysterious enemy. King Zepharos Erandor, desperate to save his kingdom, decides to offer his daughter, Princess Lya, in marriage to the powerful Nerathian Kingdom, even though they hate each other.