요리의 천부적인 재능을 타고난 매력만점의 '이사벨라'(페넬로페 크루즈 분)는 레스토랑을 운영하는 남편 '토니뇨'와 함께 브라질 해안의 바히아라는 도시에서 살고 있다. 이사벨라가 각종 천연 양념과 재료들을 섞어 자신만의 요리법으로 만든 음식물은 늘 토니뇨의 정열을 자극한다. 행복하기만 한 이사벨라의 문제는 선천적으로 타고난 멀미증. 직접 움직이지 않으면 멀미를 해내는 그녀는 사랑을 나눌 때조차 주도권을 쥐고 움직여야 한다. 그런 이사벨라를 감당할 수 없어 토니뇨는 외도를 한다. 그 현장을 포착한 이사벨라는 충동적으로 짐을 싸서 어린 시절부터 가장 가깝게 지냈던 친구 모니카가 있는 샌프란시스코로 향한다. 요리사가 되어 새로운 인생을 살려는 계획이 생각만큼 쉽지 않자 이사벨라는 바다의 여신에게 도움을 청한다. 다음날 이사벨라는 전혀 새로운 여자가 된 느낌을 받는다. 그리고 파트타임 요리강사 자리도 구한다. 어느 날, 야심만만한 젊은 TV 프로듀서인 '클리프'는 이사벨라의 아름다움을 발견하고 그녀에게 매혹된다. 그는 이사벨라의 매력을 활용하여 라는 요리쇼 프로그램을 만든다. 이사벨라의 이국적인 관능미와 천부적인 재능이 조화된 는 삽시간에 인기프로그램으로 떠오르는 대박을 터뜨린다. 한편 자신의 잘못을 뉘우친 토니뇨는 바히안 음악을 연주하는 순회밴드를 이끌고 이사벨라를 찾아 미국으로 온다. 우여곡절 끝에 이사벨라의 요리쇼를 본 토니뇨는 당장 방송국으로 향한다. 그리고 그녀의 쇼에서 음악을 연주하면서 이사벨라의 마음을 돌리기 위해 갖은 노력을 다한다. 이사벨라는 야망이 점점 커져 가는 클리프와 진심으로 사랑했던 토니뇨 사이에서 갈등하고 자신의 인생에 대해서도 다시 한번 생각하게 된다. 자신의 수호천사인 바다의 여신과 모니카에게 도움을 구한 이사벨라는 진정한 행복을 찾아 토니뇨 곁으로 돌아간다.

안나는 젊은 의상 디자이너로, 자신의 직업과 연애에 만족하며 살고 있다. 그러나 오랫동안 사귄 남자친구인 요한이 갑작스럽게 3개월 간 북극해로 여정을 떠나게 되자 그녀는 술과 섹스에 빠져 아무런 관련이 없는 낯선 남자들을 만나며 재미를 느끼려고 하나 뜻대로 되지않고 그녀 자신만 망가져 간다. 그러던 중 다행히 수렁에서 자신을 구해준 남자 프랭크와 사귀게 되면서 점차 안정을 찾게 된다. 새로운 남자친구와의 연애에 적응하면서 아파트로 이사를 하는데, 프랭크가 그녀와 같이 살기를 제안하지만 안나는 그가 마마보이 스타일인 것을 알게 되자 대신 함께 지낼 동거인을 구한다. 매력적이고 재미있는 동거인 카밀라는 안나의 사랑과 일에 대해 공유하게 되지만, 자유분방한 성격 때문에 안나는 그리 오래가지 않아 외로움을 느낀다. 반복적인 일상을 보내던 중 안나에게 과거로부터의 폭풍이 밀려오는데 바로 옛 남자친구 요한과 예상치 못한 재회를 한다. 현재의 남자인 프랭크가 옆 방에서 자고 있지만 서로의 감정을 확인한 후 부엌에서 격정적인 섹스를 나누고, 그로 인해 안나는 다시 한번 혼란에 빠지게 된다. 요한은 처음부터 다시 시작하기를 원하지만, 안나는 상처받는 것과 독립적인 새로운 생활을 잃을까봐 두려워서 요한의 프로포즈를 거절한다. 요한의 존재를 잊기로 결심하고, 스스로 차례차례 장애물을 헤쳐나가는데 그녀는 파리의 한 극장으로부터 무대의상 디자인을 의뢰 받자마자 멀리 도망가고 싶다고 생각하고 덴마크에서 프랑스로 떠나지만, 그녀는 자신에게 주어지 사랑의 운명을 거스릴 수 없는 것을 깨닫게 되는데..