Stormquest (1987)

When three of the inhabitants of the primitive, all-female Kingdom of Kimbia are sentenced to death, a stranger from a neighboring Kingdom must overthrow the corrupt rules in order to prevent their doom and bring peace and harmony to both kingdoms.