Фильм «Искусство путешествовать» — это интроспективная драма о человеке, который решает кардинально изменить свою жизнь. Главный герой, Коннор Лейн, успешный инженер из США, неожиданно для окружающих отказывается от стабильного будущего и отправляется в опасное самостоятельное путешествие по Латинской Америке.
Эд — гений рекламы, чьи идеи приносят миллионы, пока в его личной жизни не наступает черная полоса. Разрыв с давней подругой оборачивается для него не только эмоциональным, но и профессиональным кризисом: без любовных утех пропадает творческий азарт, а без азарта — нет и гениальных концепций. Руководство ждёт от него выдающегося проекта, и время поджимает.
После череды финансово тяжёлых разводов харизматичный, но вечно неудачливый в личной жизни миллионер Монти решает начать всё с чистого листа. Он продаёт своё имущество и уезжает в живописные районы штата Юта, где покупает несколько участков земли, очарованный местными пейзажами и спокойствием. Однако Монти быстро обнаруживает, что в этом уголке Америки до сих пор практикуется многоженство.