《云中漫步》讲述了二战结束后的故事。大批思乡的美军士兵抵达旧金山港，投入久候多时的亲人怀抱，保罗·萨顿（基努·里维斯）却始终没有等来妻子。夕阳西下，他带着失落独自回到家中，却发现妻子早已变了心，眼里只剩下金钱，夫妻之间再无往日温情。保罗对这个家也不再留恋，只得再次离家外出工作。
旅途中，保罗在火车上遇见了美丽的维多利亚·阿拉贡（Aitana Sánchez-Gijón）。两人相处投契，保罗一路上细心照料她。感激之余，维多利亚向他诉说了自己的不幸遭遇。得知她的处境后，保罗决定陪她回到家乡，并尽己所能帮助她。
