Delphine és Solange Rochefortban élő testvérek. Delphine tánc tanár, Solange zongora tanár. Maxence költő és festő,aki katonai szolgálatát tölti. Álmai szerelmét keresi, nem is sejti, hogy az ideális partnere milyen közel van hozzá.
Felicia, Mici és Bernadette, az extravagáns produkcióikról ismert nőimitátor előadóművészek, a "pucckirálynők", meghívást kapnak egy négyhetes turnéra, Ausztrália vörös sivatagának kellős közepébe. Priscilla névre keresztelt lerobbant buszukat egy nap levendulaszínűre festik, majd nekivágnak a sivatagnak. Rádiójukból bömböl a zene, a busz zsúfolva női ruhák, tűsarkú cipők és "alkalmilag" bérelt melltartók tarkabarka gyűjteményével. Az út során majdnem mindenkivel összebalhéznak, valószínűtlen helyeken beöltöznek és előadást tartanak: Felicia és Mici női ruhát viselő imitátorként, Bernadette pedig transzszexuálisként mindenhol nagyot alakít.
Jerry Mulligan, egy fiatal amerikai festő Párizsban próbál érvényesülni, a siker azonban messze elkerüli. Egy nap egy gazdag, csinos nő felfedezi tehetségét, megveszi néhány képét és felajánlja támogatását. Jerry kezdetben ódzkodik a kitartott művész szerepétől, de a hírnév reményében- és mivel a nő nem kér semmit cserébe, elfogadja a segítséget. Egy este megismerkedik a kislányosan bájos, életvidám francia lánnyal, Lizzel. Kitartó udvarlásának köszönhetően szerelem alakul ki köztük, Liz azonban eltitkolja, hogy a híres kabaré énekes jegyese... A festő szerepében Gene Kellyt, az '50-es évek musicalfilmjeinek sztárját láthatjuk, aki a filmtörténetben színészként, táncosként, énekesként, rendezőként és koreográfusként is bizonyított. Filmjeiben a tánc része a cselekménynek, nem csupán betét.
A történet egy testvér párról szól, akik a clevelandi The Barbusters nevű zenekar tagjai. Patti Rasnick egy mélyen vallásos, egyedülálló anya, akinek meglehetősen bonyolult a kapcsolata a saját anyjával. Mivel a szüleitől eltávolodott és nehezen boldogul, úgy dönt, fejest ugrik a rockzenészek gondtalan életébe. Testvére, Joe Rasnick ellenben pont eltávolodik ettől az életformától, hogy némi állandóságot hozzon fiatal unokaöccse életébe. Egy családi válság miatt végül Patti is kénytelen hazatérni és rendezni anyjával a múltbeli sérelmeit.
A sztori kiindulópontja San Diego ahol különös gyilkosságok történnek, ám nem tudnak semmit sem az elkövetőről, sem az indítékáról. Nem telik bele kis idő és fény derül a titokra: a gyilkosok a vérengző paradicsomok. A helyi rendőrség nem sok ésszel rendelkezik, így a FIA segítségét kérik akik az amerikai hadsereg egy titkos alakulata.
Tina Lehmann autószerelőként dolgozik, de közben arról álmodik, hogy popsztár lesz belőle. Egyik nap munka után belopózik egy tévéstúdióba a demókazettájával, és sikerül állást kapnia. Barátja, Stevie Dromberger, akit éppen elvittek katonának, nem nézi jó szemmel, hogy milyen éhes tekintetek üldözik a barátnőjét. Igazi haragra azonban csak akkor gerjed, amikor felmerül benne a gyanú, hogy Tina esetleg titokban Limahllal, a híres énekessel randevúzik...