Die deutsche Touristin Jasmin nimmt nach einem Streit mit ihrem Mann während einer Autopause in der Mojave-Wüste ihren Koffer, steigt aus dem Auto und macht sich auf den staubigen Weg zum Bagdad Café, einem ziemlich heruntergekommenen Motel-Tankstelle-Bar, das von Brenda geführt wird. Das Lokal wird von skurrilen Gestalten frequentiert, darunter Rudi, ein ehemaliger Hollywood-Bühnenbildner, und Debby, eine glamourös-gotische Tätowiererin, begleitet von der melodischen Hintergrundmusik von Johann Sebastian Bach, gespielt am Klavier von Sal Jr., Brendas Sohn. Dank ihrer Geduld und ihrem Einfühlungsvermögen gegenüber allen, die sie im Café trifft, unterstützt durch ihre Liebe zur Sauberkeit und ihre Zauberkünste, verwandelt Jasmin nach und nach das Lokal und alle Menschen, die dazu gehören.