☐/☑ Tobasco ice-cream and air warriors in an (anime?) animated movie?

When I was a child, we rented a children’s movie one day from Jumbo Video during the 1980’s. My mother slept through it, but my sister and I watched it. It was definitely animated, and may have been Japanese/Anime. It was a sort of action-fantasy movie.

I recall that air/wind played an important part in the movie as though the characters were air-warriors or wind-riders, or some such. I also recall an iconic image from the movie (either from the movie itself, or more likely, from the cover of the tape) being of a bunch of characters riding large animals towards the camera with wind and sand blowing behind them (something like the—very—crude drawing below). I forgot to draw it, but in this picture, they were running through some sort of dusty valley, so the picture should have had some cliffs on the sides.

Another uniquely identifying scene I remember was of a boy and girl in a cave, wherein one of them (I believe it was the girl) eat some ice cream that turned out to contain Tabasco/hot sauce/jalapeños, after which she spat it out and gasped for water.

Does anyone know what movie this was?

Cover of unknown anime movie
Possible cover of an old anime movie