When I was young I remember my mother bringing me a movie home from goodwill. The movie was in the 80s style if I remember correctly. I don't remember much about the movie other than a masked character who always wore a red suit, carried a rifle and rode an ostrich like creature. I think this character never spoke and died at some point in the movie. The front cover of the movie has this red cloaked character mounted on his ostrich like creature with his gun.
If I remember right, the movie's landscape was very bleak and apocalyptic and was inhabited with characters wearing the same cloak and riding the same beast as the character mentioned above only with a different color scheme.
Any help would be great appreciated.