Aşk Yolculuğu'te, Cleveland’da yaşayan Priscilla ile Jack Chase on yıldır evli bir çifttir. Priscilla’nın hiç orgazm olmamış olması, Jack’i giderek yıpratmaktadır. Jack bunun altında ezilmekte, garaja taşınmakta ve evden uzaklaşmaktadır. Sonunda bir öğrencisiyle ilişki yaşamaya başlamış, ayrı bir eve çıkmıştır. Priscilla ise kendi sorununu çözmek için farklı yollara başvurmaktadır. Garip bir danışmanla görüşmekte, ardından birkaç tek gecelik ilişkiye girmektedir. Bu süreçte, uzun süredir tanıdığı havuzcu Wayne ile yakınlaşmakta ve aralarında yeni bir ilişki başlamaktadır.