アメリカ西部の砂漠にたたずむ、さびれたダイナー兼ガソリンスタンド兼モーテル“バグダッド・カフェ”。切り盛りするブレンダは子育てや仕事に日々ストレスを抱え、不甲斐ない夫サルを追い出してしまう。
そこへ突然やってきたのが、ドイツ人の旅行者ジャスミン。夫と喧嘩別れして、カフェに流れ着いた。
予期せぬ来訪者にブレンダは不信感を抱き、冷たく接するが、やがてジャスミンの存在がブレンダを始め、娘フィリスや息子サル・ジュニア、画家のルディなどカフェに集う人々の心を癒し、その“マジック”が徐々に日常を変えてゆく──。
