A két elválaszthatatlan jó barát, Bill és Ted zenekart akarnak alapítani, de tervük veszélyben forog.Töribõl bukásra állnak, Ted-nek pedig büntetésbõl Alaszkába kéne mennie, katonai iskolába. Azonban szerencsére nem kell kétségbe esniük, mert segítség érkezik, méghozzá nem is akárhonnan. A fiúkat a jövõbõl keresik fel, aminek hatására végigutazzák a történelem-könyvet és így meg van az esélyük, hogy átmenjenek a vizsgán.

Andy saját bevallása szerint kielégítő életet él: számlákat stempliz egy műszaki áruházban, agglegénylakása tele eredeti csomagolású akciófigurákkal és képregényekkel, bicajjal jár, mert nincs kocsija, és esténként - amikor épp nem videójátékkal múlatja az időt - ólomkatonákat festeget. Ha netán mégis valami hiányérzetünk volna, az bizonyára abból fakad, hogy Andynek nincs - sőt, még sosem volt - nője. Ez pedig így, negyven évesen azért nem igazán sikersztori… Amikor a turpisság lelepleződik a jó szándékú, de kissé lökött kollégák számára, a feladat kézenfekvő: meg kell fosztani Andyt attól, amit immár négy évtizede őrizget: a szüzességétől.

Zohan Dvir a legjobb izraeli kommandósok egyike. Nemcsak a harctéren legyőzhetetlen, a nőknél is sikert sikerre halmoz. Senki sem sejti, hogy mégis elégedetlen az életével, az örökös háborúskodással. Minden vágya, hogy fodrász legyen. Zohan nem véletlenül az álcázás nagymestere, ügyes trükkel megrendezi saját halálát, majd felül az első New Yorkba tartó repülőgépre. Hamarosan állást kap az egyik fodrászüzletben, ám gyorsan kiderül, hogy a régi beidegződésektől nem is olyan könnyű megszabadulni. Ugyanakkor felbukkan néhány régi ellensége is.

A Miss Világszépe vetélkedő nyertese elhálatlan nászéjszakája elől menekülve egy rocksztár karjaiban köt ki. Szerepel még a történetben egy cukorszállító hajó, a Patyomkin páncélos szökött matróza valamint egy radikális kommuna is.