Kingdoms of Sand and Sky

When her father dies, Princess Amarande is given an ultimatum: Marry the leader of one of the four neighboring kingdoms, or lose her crown—and possibly her life. And to force her hand, her beloved, the stable boy Luca, is kidnapped.