Помогите вспомнить фильм!

Я помню, как в детстве смотрел фильм. Сеттинг вымышленный, но ближе к средневековью/рыцарству. Запомнились несколько сцен. Там был главный герой, который по моей памяти напоминал Конан Варвара. И была антагонистка, она была кем-то вроде ведьмы или какого-то существа, но она притворялась человеком. У неё даже была постельная сцена с главным героем. Цвет волос у неё был рыжий. Кроме конца фильма больше ничего не помню. Главный герой плыл с командой на корабле в какую-то пещеру, чтобы убить её. В этой пещера она превратилась в какую-то ведьму, но главный герой победил её поцелуем.

Хелп, гайс!