Afwijkend van de historische feiten wordt Lola geïntroduceerd als een jonge Spaanse ‘zigeuner’ die onvrijwillig verwikkeld raakt in een poging de Infante van Spanje te vergiftigen (een korte maar schitterende cameo van Heinrich George). Als gevolg hiervan moet ze het land ontvluchten en komt ze eerst in Italië aan, waar ze leert hoe ze zich als een dame moet gedragen. Later, in Parijs, wordt ze uitgenodigd om te dansen in het prestigieuze operahuis van de stad, waardoor ze een wereldwijde sensatie wordt. Ze raakt dan in het geheim betrokken bij een revolutionair complot van Lodewijk Napoleon, de toekomstige keizer van Frankrijk. Als het complot mislukt, wordt Lola opnieuw gedwongen te vluchten, dit keer naar München, waar ze de aandacht trekt van Ludwig I. Hun daaropvolgende affaire wekt echter veel haat onder het volk en het establishment. Uiteindelijk heeft Lola geen andere keus dan weer te vertrekken en verdwijnt ze in de nachtmist.
