1980년 초, 마약 공급권을 두고 이탈리아 마피아의 신구 패밀리 사이의 갈등이 고조되자 토마소 부세타는 조직생활을 청산하고 가족과 함께 브라질로 떠난다. 그러나 얼마 지나지 않아 그는 마피아의 신진세력인 콜레오네파가 자신의 동료들과 일가친척의 절반을 살해하고, 팔레르모에 두고 온 두 아들마저 실종됐다는 소식을 듣고 절망한다. 얼마 후, 토마소는 브라질 경찰에 마약 거래 혐의로 체포되고 이탈리아로 송환이 결정되자 이탈리아 사법기관에 마피아의 모든 것을 폭로하려는 위험한 결정을 하기에 이르는데.

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