Isabella (PENELOPE CRUZ) and Toninho Oliveira (MURILO BENÍCIO) are a married Brazilian couple who are passionately in love with each other and run a successful seaside restaurant. Only two problems mar their marriage. For one, she's grown tired of him reaping the fame and attention for their eatery when it's her food, which she prepares in the tucked away kitchen, that everyone loves.
Then there's the fact that due to her proclivity for terrible motion sickness she must be in control of everything they do, including making love. He eventually becomes tired of this and she then finds him in bed with another woman. She immediately packs her bags, flies off to America to live with her friend
Monica Jones (HAROLD PERRINEAU, JR.), a flamboyant transsexual, and appeals to Yemanja - the goddess of the sea - to forever erase her love regarding Toninho.
Once in San Francisco and the company of Monica, Isabella sets out looking for a chef's job. Although she isn't successful at that, she manages to lure in Cliff Lloyd (MARK FEUERSTEIN), an ambitious TV producer who falls for both her beauty and the aroma of her cooking. Convincing the station manager, Alex Reeves (JOHN DE LANCIE), to put Isabella on TV in her own cooking show, Cliff creates a ratings sensation, "Passion Food Live."
While everything seems great for Isabella, things become complicated when Toninho abandons his restaurant, tracks her down and then gets himself and his traveling band of troubadours on her show. With Toninho trying to reconcile their marriage and Cliff trying to put his own moves on her, Isabella must decide what's right for her.