Layla, Salma e Nuur vivono a Tel Aviv. Giovani donne libere nello spirito che desiderano vivere una vita che rispecchi i loro sogni e le loro esigenze. La loro storia personale è fortemente radicata alle tradizioni: la famiglia di Salma è cattolica, quella di Layla ebrea, Nuur musulmana. Le ragazze, dovranno fare i conti con le loro origini, con le loro famiglie rigidamente conservatrici e con la società (come ricorda Wissam a Layla, "qui non siamo in Europa"), al fine di trovare la loro strada.
Scott Hastings è un campione di ballo da sala, ma i passi imposti dalla Federazione gli stanno stretti. Alle gare azzarda delle coreografie originali che mandano su tutte le furie la madre, vecchia gloria del ballo liscio, che sogna per il figlio un futuro da star. Il ragazzo, tuttavia, ha intenzione di danzare a modo suo anche nella prestigiosa competizione del Pan-Pacific Grand Prix e, mollato dalla partner ufficiale, decide di allenarsi con una giovane principiante di origine spagnola, Fran. La madre tenta di far desistere Scott con l'inganno, raccontando che è stata proprio la ribellione ai passi regolari a rovinare la sua carriera e quella del timido padre. Ma alla gara Scott e Fran scelgono lo stesso la libertà e si esibiscono in un appassionato paso-doble, conquistando il pubblico.