"Гарольд і Кумар 2" починається там, де закінчилася перша частина: Гарольд Лі та Кумар Патель вирушають у нову пригоду. Дует вирушає на рейс до Амстердама, не знаючи, що колишня дівчина Кумара Ванесса ненароком підкинула бездимний кальян у сумку Кумара. Прийняті за терористів, Гарольд і Кумар опиняються в напруженій подорожі, оскільки їх відправляють до сумнозвісного табору ув'язнення в Гуантанамо. Сповнені рішучості довести свою невинуватість і очистити свої імена, їм вдається втекти і почати подорож через всю країну назад до Сполучених Штатів. Дорогою вони зустрічають різних ексцентричних персонажів і потрапляють у кумедні та хаотичні ситуації. Ухиляючись від влади та долаючи несподівані труднощі, Гарольд і Кумар відкривають для себе складнощі раси, політики та дружби. Своїми обурливими витівками та дотепними жартами дует намагається викрити правду, що стоїть за їхніми несправедливими випробуваннями, намагаючись дістатися Техасу, де друг сім'ї, можливо, зможе їм допомогти. Чи вдасться Гарольду і Кумару повернутися додому і позбутися своїх терористичних ярликів, чи їхня дика пригода призведе до ще більших неприємностей?