1974年、圧政下のスペイン。バルセロナを逃れた料理人フェルナンドとアルベルトの兄弟は、海辺の街カダケスに辿り着く。彼らを迎えたのは魅力的な海洋生物学者のロラ、その父でレストラン「シュルレアル」のオーナーのジュールズ。この街に住む画家ダリを崇拝するジュールズは、いつかダリに店でディナーを食べてもらうことを目標に、様々な無謀な試みに奔走している。やがて彼らの存在がフェルナンドの料理に新たなひらめきをもたらしていく。