Prisoners of the Lost Universe is a low budget 1983 film set in a parallel universe and filmed in South Africa.
More at Wikipedia.
Director: Terry MarcelRelease date: August 15, 1983
External links: IMDb