Windaria (1986)

Genre/Themes: Fantasy, War
Anime-Planet.com:

"In a land filled with magic and mystery, two rival kingdoms are readying for war: Isa, the beautiful water-laden city, and Paro, the industrialized wasteland. Windaria follows the tale of two sets of lovers: Marin and Izu, a young pair of farmers who are devoted to one another, and Ahanas and Jill, princess and prince of the rival kingdoms. With war approaching, these star-crossed lovers will experience the true depth of tragedy as they struggle to survive."

Subbed

http://www.megaupload.com/?d=DC5CGO8R