The film begins with Harold and Kumar, who are mistakenly identified as terrorists and detained at Guantanamo Bay. After a series of comedic mishaps, they manage to escape and flee to Mexico, where they become embroiled in a complex web of intrigue involving a villainous arms dealer, Carlos (Richard T. Jones), and a beautiful Mexican woman, Gloria (Paula Garcés).