Фильм «Леди-терминатор» – это история о великой колдунье, которая привыкла удовлетворять свои похотливые потребности с помощью совсем юных парней. В том случае, если у юнца ничего не получается, его ждет мучительная смерть. В доме колдуньи появляется красавчик, который не только ее удовлетворил, но и украл змею, наделенную магической силой. В гневе колдунья пообещала отомстить красавчику и отправилась на морское дно. Спустя годы молодая антрополог Таня Уилсон узнает об этой легенде и ей кажется, что это не выдумки. Вместе с другими исследователями она отправляется изучать океанское дно и находит там дворец колдуньи. А та быстро вселяется в тело Тани, чтобы выполнить свое обещание. Так мисс Уилсон становится Леди-Терминатором, которая отправляется в город искать потомков того самого красавчика. Ведьма находит прапраправнучку, которая стала знаменитой рок-певицей.