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