In Wanderlust draait het om George (Paul Rudd) en Linda (Jennifer Aniston). Linda en George vinden het appartement van hun dromen, zij kunnen dit – ondanks dat Linda geen baan heeft – net betalen. Alle druk rust op de schouders van de werkende George en wanneer hij ontslagen wordt, weet het stel niet wat te doen. Ze besluiten naar de rijke en succesvolle broer van George te gaan. Onderweg komen zij toevallig in het B(ed) & B(reakfast) Elysium (de Latijnse term voor ‘hemel’), een commune in een hippieachtige setting. Die eerste nacht waarin zij drinken, feesten en zingen is bijzonder. Toch gaan ze op doorreis naar de broer van George. Maar als George daar geconfronteerd wordt met de bewijsdrang en agressiviteit van zijn broer, besluit hij liever terug te keren…