Przemytnik alkoholu o przezwisku Bandzior za pokaźną sumę przyjmuje propozycję pewnego ekscentrycznego teksańskiego milionera i zgadza się w rekordowym czasie 28 godzin przeszmuglować wielką ciężarówką 400 kartonów piwa "Coors" z Teksasu do Atlanty. W drodze powrotnej, po załadowaniu cennego ładunku, Bandzior zabiera ze sobą pannę młodą, Carrie, która właśnie zbiegła sprzed ołtarza. Jej niedoszły teść, szeryf Buford T. Justice, nie zamierza pozwolić dziewczynie spokojnie odjechać. Rozpoczyna zakrojony na szeroką skalę pościg za Bandziorem.

W maleńskiej wiosce, na skraju syberyjskiej tundry, mieszkają członkowie najgorszego muzycznego zespołu świata, Leningrad Cowboys. Zupełnie nie znają się na muzyce, noszą natomiast ekscentryczne stroje i fryzury, na nogach mają buty z wyjątkowo długimi i ostrymi szpicami, na głowach - niesamowite, kilkudziesięciocentymetrowe "czuby" w stylu "Pompadour". Obsesja szpiców i czubów właściwa jest zresztą wszystkim mieszkańcom wioski, nie wyłączając niemowląt i psów. Kowboje w swym kraju nie mają żadnych szans na sukces, decydują się więc na wyjazd do Ameryki, gdzie jeden z nich ma kuzyna i gdzie, jak wydaje się ich menadżerowi, Władimirowi, "wszystko łykną", nawet ich muzykę. W podróż do Stanów zabierają zwłoki swego basisty, który pewnej nocy zamarzł ćwicząc zbyt długo na syberyjskim powietrzu.

Sandler gra rolę Zohana, znakomicie wyszkolonego izraelskiego komandosa, który chcąc zerwać z dotychczasową profesją najpierw pozoruje swoją śmierć, a następnie udaje się do Nowego Jorku, żeby spełnić swoje życiowe marzenie – zostać "stylistą fryzur". Zohan usilnie stara się zamknąć swoją przeszłość, ale szybko przekonuje się, że odcięcie się od własnych korzeni nie jest to takie proste. Starają się go dopaść starzy i nowi wrogowie, jednak szybko okaże się, że nikomu nie wyjdzie na dobre...zadzieranie z Zohanem. Agent Mossadu pozoruje swoją śmierć, a następnie przenosi się do Nowego Jorku, gdzie zamierza spełnić swoje największe marzenie: zostać fryzjerem.