En 1974 à Barcelone, durant les dernières années de la dictature de Franco, Fernando et Alberto sont deux frères travaillant dans les cuisines du Septime, le meilleur restaurant français de la ville. Le talent créatif de Fernando ne peut complètement s'exprimer car il se heurte aux conventions de la gastronomie d'un établissement étoilé au guide Michelin. Mais l'engagement politique d'Alberto les oblige à fuir la ville. Leur ami François leur propose alors de se rendre dans le village balnéaire de Cadaqués où sa compagne Lola a un club de plongée et Jules, le père de Lola, tient un restaurant sur la plage. Jules est obsédé par l'œuvre de Salvador Dalí, qui habite ce village mais refuse de se rendre dans son restaurant à moins d'être payé d'une somme exhorbitante. Jules accepte d'engager Fernando et Alberto dans ses cuisines, sans avoir la moindre idée du talent de Fernando. Chaque jour, il va traquer le célèbre artiste jusqu'en mer pour tenter de lui faire goûter sa bouillabaisse. Pendant ce temps, face à la police locale qui voit d'un mauvais œil les activités pacifistes d'une bande de hippies menée par François, ce dernier va les entrainer dans ses actions révolutionnaires.