En un pequeño pueblo de la frontera entre México y Estados Unidos, un veterano sheriff de origen mexicano, Valdez, se encuentra atrapado en un conflicto que lo lleva a confrontar la corrupción y la injusticia que imperan en su comunidad. Cuando un ranchero local es brutalmente asesinado, Valdez se ve obligado a investigar el caso. Sin embargo, pronto se da cuenta de que los poderosos no están dispuestos a dejar que la verdad salga a la luz.

Durante los últimos días de la Segunda Guerra Mundial, un grupo de soldados estadounidenses se encuentra atrincherado en un antiguo castillo en el corazón de Europa. Asumidos por el cansancio y la locura del conflicto que los rodea, los hombres son liderados por el Capitán de arte, un intelectual que lucha por mantener la cordura en un mundo que parece haberla perdido. Mientras el castillo se convierte en su refugio, el ambiente se vuelve surrealista con la llegada de varios personajes excéntricos, incluidos un noble francés, una bella artista y un misterioso grupo de refugiados.