Na vier jaar in de Tweede Wereldoorlog te hebben gevochten, keert de jonge, idealistische soldaat Paul Sutton (Keanu Reeves) naar huis in de veronderstelling dat zijn vrouw Betty hem met open armen zal ontvangen.
Deze (Debra Messing) vindt het best leuk om haar echtgenoot weer eens te zien en is ergens ook wel blij dat hij nog in leven is, maar heeft verder geen interesse om 'gezinnetje met hem te spelen'. Op aanraden van Betty besluit Paul zijn oude beroep van chocoladeverkoper weer op te pakken en gaat op pad naar Houston om klanten te vinden.
Onderweg maakt hij kennis met Victoria Aragon (Aitana Sanchez-Gijon), een knappe, maar vooral alleenstaande, zwangere Mexicaanse.
Paul raakt al snel in de ban van de jonge vrouw en werpt zich op als echtgenoot om Victoria zodoende te beschermen tegen de afkeuring van haar familie. Ze spreken af dat Paul meegaat naar de wijngaard van Victoria's familie, maar haar de volgende ochtend weer in de steek zal laten, zodat ze de eer aan zichzelf kan houden.
Onnodig te zeggen dat hun plannen anders lopen dan gepland en beiden uiteindelijk verliefd op elkaar worden. Maar voordat ze samen de zonsondergang tegemoet kunnen wandelen, moeten ze de nodige obstakels zien te overwinnen, waaronder Victoria's dominente vader (Giancario Giannini) en Pauls vrouw.
Acteur Keanu Reeves blijft verbazen. In het verleden verraste hij al vaker door niet altijd voor grote Hollywood- produkties, maar voor kwaliteit te kiezen. Dit resulteerde in een aantal opvallende films als: My Own Private Idaho, Much Ado About Nothing, Little Buddha en recentelijk de cyberpunk thriller Johnny Mnemonic.
Met A Walk in the Clouds bewijst Reeves niet alleen dat hij een veelzijdig acteur is en dat hij ook het romantische genre zonder problemen aan kan, maar dat hij bovendien wel degelijk kan acteren. Iets wat vele critici onder ons niet voor mogelijk hielden.
Dit feit zal een hoop van Reeves' vrouwelijke fans een zorg zijn, zij komen toch wel naar de bioscoop om al zijn films te bekijken..
A Walk in the Clouds is echter vanwege de interessante bijrollen, met name van Anthony Quinn (als patriarch Don Pedro die voor de humoristische noot in het verhaal zorgt), de locatie (een sprookjesachtig mooie wijngaard) en de opzwepende Spaanse muziek ook voor de heren redelijk te verteren.