Tras cuatro años combatiendo en la Segunda Guerra Mundial, Paul regresa al hogar junto a su esposa Betty, con la que contrajo matrimonio poco antes de incorporarse a filas. Sin embargo, tanto él como Betty descubren que ya no se quieren, y Paul decide emprender un viaje para aclarar sus ideas. Así conoce a Victoria, la hermosa hija del dueño de un viñedo, que se ha quedado embarazada de un profesor que no se quiere hacer responsable del niño.El mexicano Alfonso Arau, que tres años antes había conseguido el reconocimiento internacional con "Como agua para chocolate", dirigió en 1995 "Un paseo por las nubes", su primera película producida íntegramente en Estados Unidos. La cinta, adaptación del filme italiano "Cuatro pasos por las nubes", es una historia de amor imposible en la que se mezclan romance, aventura, familia, pasión y tradición.