Bagdad est une skateuse de 17 ans qui vit à Freguesia do Ó, un quartier populaire de la ville de São Paulo, au Brésil. Bagdad skate avec un groupe d'amis masculins et passe beaucoup de temps avec sa famille et avec les amis de sa mère. Ensemble, les femmes qui l'entourent forment un réseau de personnes qui sortent de l'ordinaire. Lorsque Bagdad rencontre un groupe de skateuses féminines, sa vie change soudainement.

Pendant la première guerre du Golfe, un producteur de CNN, Robert Wiener, sa co-productrice Ingrid Formanek et leur équipe de journalistes tentent de faire passer les informations malgré la censure.

Ahmad, le calife de Bagdad, est dépossédé de son trône par son grand vizir, le magicien Jaffar. Dans les cachots de la prison, Ahmad fait la connaissance d'Abou, le petit voleur de Bagdad qui l'aide à s'enfuir.

Touriste allemande en voyage aux États-Unis, Jasmin, après une violente dispute avec son mari, arrive au Bagdad Café, motel poussiéreux entre Disneyland et Las Vegas. Brenda, la patronne, au bout du rouleau, règne sur tout un petit monde de routiers et de marginaux. Peu à peu, Jasmin, qui fait un grand ménage dans la demeure, est appréciée de tous; elle remet même le café à flot grâce à «Magic», une boîte de magie avec laquelle elle monte des tours, assistée de Brenda. Une solide amitié va naître entre les deux femmes…