Jasmine, uma dona de casa alemã turista, larga o marido no meio do deserto, a meio caminho entre a Disneylandia e Las Vegas. Ela se refugia num bar e motel à beira da estrada chamado Bagdá Café, aonde aos poucos vai ficando amiga da dona do lugar, a negra Brenda. Esta tem problemas com os filhos, o marido que a larga, os clientes (principalmente uma mulher que faz tatuagem e um pintor vindo de Hollywood). Até que através de um jogo de magia o lugar vai se transformar.