Regent Zerah kwam 10 jaar geleden aan de macht door de grote Khan te vermoorden. Hij vreest dat de lokale held Hercules hem ooit van de troon zal stoten en wil daarom met zijn nicht Amiko, de dochter van de Khan, trouwen om zijn machtspositie te verstevigen. Amiko houdt echter van Hercules, die gewond is geraakt in zijn strijd tegen een monster. Als uitkomt dat Amiko een tovenares is en niet de dochter van de Khan, gebruikt ze haar toverkracht om Hercules te betoveren.