Anime: Kaze No Tairiku

Kaze No Tairiku / The Weathering Continent is a 1992 animated film animated by Production I.G (then known as I.G Tatsunoko) and was written and directed by Koichi Mashimo. It was released in the U.S. by Media Blasters

Living on a continent devastated by centuries of catastrophes; Boyce/Bois, Tieh/Teye, and Lakshi/Lakshmi are travelers heading towards Haelle Kine/Halle Kayne, where they hope to find water. After encountering a group of people who were recently murdered (quite gruesomly) and a survivor who dies due to fatigue and starvation (oh and we should add the two arrows in her stomach), they find themselves in the cursed Azec Sistra, a city built for the dead. Legends says that no one has ever left this city alive...The original is a Japanese fantasy light novel series.