アメリカ西部、モハーベ砂漠にたたずむさびれたモーテル「バグダッド・カフェ」。そこにふらりとやって来た太ったドイツ人女性、ブレンダ・ジャスミン。彼女はしばらくの間「バグダッド・カフェ」に滞在することになる。最初はぎくしゃくしていたモーテルの人々だが、段々とブレンダに影響を受けて…。