Az özvegy Karen Stone dúsgazdag és gyönyörű, színésznői sikerei azonban már csak emlékek. Egyedül él luxuslakásában, amelynek ablakai a római lépcsőkre, romantikus találkák helyszínére néznek. Várakozik, míg egy napon be nem mutatják neki a jóképű Paolót.

Elizabeth a II. világháború idején egy női zenekar, a Szőke Bombázók legifjabb tagjaként sikeres szaxofonos volt. A háború után az együttes feloszlott, a tagok szétszóródtak. A történet napjainkban, Elizabeth férjének temetésével kezdődik. Elizabeth - gyerekei megbotránkozására - nem borul gyászba, hanem felcsap utcai zenésznek. Így találkozik Patrickkel, egykori zenésztársával, akivel elhatározzák, hogy újra összehozzák a zenekart. Miközben felkutatják a még élő tagokat, kibontakozik előttünk fiatalságuk története és állandóan szól a zene.

Ahmad, a hatalmától megfosztott király, Bagdadban ismeretlen tolvajként boldogul. Beleszeret a szultán lányába, aki a gonosz vezír, Dzsafar felügyelete alatt áll. A kis Abuval, és a hatalmas dzsinnel szövetkezve sikerül Dzsafar hatalmát megdöntenie és a hercegnő kezét elnyernie.