Бывшая рок-звезда Ларсен Снейк знакомится с девушкой по имени Раджае, у которой красивый голос. Они влюбляются друг в друга, но прошлое их не отпускает, и пара сбегает от него в пустыню.

Маргарет Мак-Леод, преследуемая своим бывшим мужем, лишается опеки над дочерью и брошена на произвол судьбы, не имея никаких средств к существованию. Она становится танцовщицей, отчаявшись найти какой-либо другой заработок. Под псевдонимом Мата Хари, Маргарет становится любимицей европейской элиты.