Beastmaster 2: Through the Portal of Time (1991)

An awesome hero. An invincible villain. Time travel to a distant world. It's gonna be a wild weekend.