Legendens grunnfortelling viser til Awilda, en datter av skandinavisk konge som ville gifte henne bort til en dansk prins, Alf. Datteren ville ikke gifte seg og rømte med noen venninner på et skip som seilte inn i Østersjøen. Undervegs møtte de et sjørøverskip som hadde mistet sin kaptein. Kvinnene ble venner med sjørøverne og fire dager senere ble Awilda valgt til kaptein. Piratene hadde stor suksess og ble kjent over hele Skandinavia. Den danske kongen sendte sin sønn Alf og hans menn for bekjempe piratene. De bordet sjørøverskipet og nedkjempet piratene. Awilda ble så imponert over prinsens mot at hun stoppet kampen, avslørte hvem hun var og sa seg villig til å gifte seg med ham.