L'agent Gracie Hart travaille dans un commando d'élite du FBI. Véritable garçon manqué, elle ne possède pas une seule robe, ne sait pas se maquiller, ne tient pas plus de cinq secondes sur des talons aiguilles, aime se bagarrer et boire un verre avec ses potes. Mignonne comme elle est, elle pourrait participer à des concours de beauté, si seulement elle avait une once de féminité. Et c'est justement ce que le Bureau recherche en ce moment : un agent pour inflitrer le concours de Miss USA. Un terroriste, dénommé Le Citoyen, menace en effet de faire exploser une bombe le jour du palmarès, et le FBI se doit de le neutraliser au plus tôt. La seule personne pouvant accomplir une telle mission n'est autre que Gracie. De toute urgence, Victor Melling, relooker, est engagé par la police fédérale pour transformer la belle en Miss New Jersey. Un défi à toute épreuve, puisque Gracie refuse de se comporter comme un mannequin, de surveiller son alimentation et sa tenue vestimentaire.

Port Vendres est un port magnifique situé en Catalogne française... Magnifique et tellement français : un maire bling-bling et des employés municipaux toujours à fond ! À fond dans les acquis sociaux, à fond contre les cadences infernales, à fond... dans la déconne... celle qui fait qu’on les aime... Et si de plus ils deviennent des héros alors il n’y a plus aucune raison de ne pas s’inscrire à ce voyage dans la vraie vie.

Vicky et Cristina sont d'excellentes amies, avec des visions diamétralement opposées de l'amour : la première est une femme de raison, fiancée à un jeune homme respectable; la seconde, une créature d'instincts, dénuée d'inhibitions et perpétuellement à la recherche de nouvelles expériences sexuelles et passionnelles. Lorsque Judy et Mark, deux lointains parents de Vicky, offrent de les accueillir pour l'été à Barcelone, les deux amies acceptent avec joie : Vicky pour y consacrer les derniers mois de son célibat à la poursuite d'un master; Cristina pour goûter un changement de décor et surmonter le traumatisme de sa dernière rupture. Un soir, dans une galerie d'art, Cristina flashe pour le peintre Juan Antonio, bel homme à la sensualité provocante. Son intérêt redouble lorsque Judy lui murmure que Juan Antonio entretient une relation si orageuse avec son ex-femme, Maria Elena, qu'ils ont failli s'entre-tuer. Plus tard, au restaurant, Juan Antonio aborde Vicky et Cristina avec une proposition des plus directes : s'envoler avec lui pour Oviedo, consacrer le week-end à explorer les beautés de la ville, à boire du bon vin et à faire l'amour. Vicky est horrifiée; Cristina, ravie, la persuade de tenter l'aventure...

Au réveil d'un enterrement de vie de garçon bien arrosé, les trois amis du fiancé se rendent compte qu'il a disparu 40 heures avant la cérémonie de mariage. Ils vont alors devoir faire fi de leur gueule de bois et rassembler leurs bribes de souvenirs pour comprendre ce qui s'est passé.