В древности могущественная колдунья ежедневно требовала нового юношу для утех, а неугодивших ждала мучительная смерть. Однажды её посетил невероятно сильный красавец, который не только справился с задачей, но и похитил жизненную силу ведьмы, обратившуюся в змею, а затем — в кинжал. Обещая через столетие отомстить потомкам мужчины, колдунья скрылась в пучине, став Королевой Южного Моря. Спустя век антрополог Таня Уилсон, изучающая эту легенду, находит подводное логово и сама попадает под власть духа ведьмы. Вселившись в тело Тани, колдунья выходит на сушу как Леди-Терминатор, чтобы исполнить свою клятву и найти прапраправнучку того героя, ныне популярную рок-звезду.