电影越囧剧情讲述了40岁的潘氏集团太子爷潘帕斯因为婚姻大事始终没能解决，父母帮他请了一个婚姻顾问——百年老字号的婚介所(濒临破产)的老板赵小样来为他寻找最佳伴侣。

赵小样接到的任务是去越南找一个老潘最喜欢的女孩——阮氏芳。到了越南，他们才发现这个女孩此时已经是红遍了半边天的一线明星。为了得到不菲的费用来挽救自己的婚介所，还有分手的前女友，赵小样带着半桶水的越南语翻译(身怀跆拳道黑带绝技)的女汉子白小白开始了这场不可能完成的任务。

电影越囧剧照

为了接近阮氏芳，赵小样等人时而伪装成杀马特，时而潜伏在阮氏芳入住的酒店，期间弄出了不少令人捧腹的笑话。就在赵小样打算放弃这个不可能的任务时，白小白发现阮氏芳的妹妹阮氏草，于是三人决定从阮氏草开始重新再来。阮氏草给他们出许多可行性计划(馊主意)目的是让潘帕斯放弃，没想到三个人都非常认真的执行着各种洋相百出的计划。

临到最后，潘帕斯却发现自己爱的是阮氏草，这让赵小样大为恼火，两人开撕，白小白被赵小样逼走。但在阮氏的婚礼上，阮氏草的真实身份被揭开的时候，潘帕斯又惊又喜。而赵小样与白小白也在这次“寻爱之旅”中发现两人的哥儿们之情升级成为了爱情。