En medio del desierto de Mohave (Estados Unidos), una mujer alemana, Jasmine, y su marido tienen una fuerte discusión. Ella se baja del coche, coge la maleta y llega a un sucio bar de carretera, el Bagdag Café, regentado por una mujer negra llamada Brenda. Jasmine se instala allí, y poco a poco, entabla amistad con los clientes habituales. Entre ellos se encuentra un antiguo decorador de Hollywood, empeñado en retratar a la alemana. Ésta consigue transformar el destartalado local en un lugar muy popular, donde cada noche, se dará cita numerosa clientela.

Tras la caída de Roma, los jefes militares de Inglaterra mantienen a raya a las fuerzas del rey irlandés Donnchadh. Uno de esos líderes, Lord Marke pretende unir a las tribus inglesas para formar una fuerte nación que se gobierne por sí misma. Su caballero más importante es Tristán, a quien Marke ha criado desde que ése se quedara huérfano tras un ataque irlandés en el que también murió la familia de Marke. Con Tristán a su lado, Marke cree que puede unificar a su gente y liberar Inglaterra del dominio irlandés. Pero Tristán alberga un terrible secreto…