Povesť o Panenskej veži rozpráva o rytierovi Mikulášovi, pánovi Devínskeho hradu, ktorý sa vybral na pytačky až do Korutánska. Do oka mu padla panna Margaréta pochádzajúca z bohatej korutánskej rodiny. Otec dievčaťa Mikulášovu prosbu zdvorilo odmietol, avšak rytier Margarétu uniesol. Panna Margaréta sa ani príliš nebránila, lebo sa je páčil mladý rytier a po príchode do Devína aj jeho krásny hrad.

Skôr ako došlo k svadbe, zavítal na Devínsky hrad Margarétin strýc Rafael, opát z Isenburgu. Jeho ozbrojenci sa zmocnili mladej dievčiny, vysadli na koňa a cvalom sa vydali späť do Korutánska. Rytier Mikuláš ich však dostihol a po boji získal späť svoju vyvolenú. Po návrate na hrad sa začali konať prípravy na svadbu. Len čo si v hradnej kaplnke zaľúbenci povedali svoje áno, na nádvorí hradu už opäť zarinčali zbrane.

Opát Rafael lesťou oklamal stráž a vtrhol do hradu. Korutánci boli v prevahe a rytiera Mikuláša donútili ustúpiť do štíhlej veže na skalnej ostrohe čnejúcej nad sútokom Dunaja s Moravou. Keď časom dvere veže pod náporom sekier a ohňa povolili, rytier Mikuláš v nerovnom boji padol. Jeho mladá nevesta od žiaľu skočila do Dunaja. Mútne vody rieky pannu Margarétu v jej svadobný deň pochovali a veža na skalnej ostrohe od tých čias nesie meno Panenská veža.