Una joven agente del FBI se alía con un veterano rastreador local para investigar el asesinato de una joven ocurrido en una reserva de nativos americanos...
Faced with the murder of three medicine men, Navajo police must find the culprit. That the murders appear to be the work of a Skinwalker, or bad medicine man, complicate and illuminate the detective's work.
Basada en un hecho real, esta es una historia de amor ambientada en las llanuras del oeste americano en 1868. Anna Brewster Morgan (Janine Turner) acude al Fuerte Hays en Kansas para conocer al que será su futuro marido. Durante el camino, su caravana es atacada por los Sioux, pero ella logra sobrevivir gracias a la inesperada ayuda de Tokalah (Michael Greyeyes), uno de los guerreros indios.
En medio del desierto de Mohave (EE.UU.), la 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 Bagdad 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. Mientras, ésta consigue transformar el destartalado local en un lugar muy popular, al que cada noche acude una numerosa clientela.
