Sandler interpreta a un importante agente del Mossad, la policía secreta israelí; no tiene ningún interés en la lucha contra el terrorismo y pasa el mayor tiempo posible saliendo con chicas en la playa. Conocido como Zohan, posee habilidades físicas y equipo notables, como lo muestran claramente sus braguitas de bikini y la entrepierna de todos sus disfraces. Las leyes de la gravedad no lo limitan; puede viajar a través de ciudades como Spider-Man pero sin las cadenas de telarañas. Simplemente puede saltar cientos de pies.
El Zohan alberga un deseo secreto. Quiere ser peluquero. Su contraparte porno es un viejo catálogo de Paul Mitchell, y un día simplemente corta sus lazos con Israel y se introduce clandestinamente en los Estados Unidos en una caja con dos perros que prepara en el camino. En Estados Unidos, se hace pasar por un australiano con un acento muy especial, y cuando se le pregunta por su nombre, combina los nombres de sus compañeros de vuelo: Scrappy Coco. Sus audiciones en varios salones de peluquería no tuvieron éxito (en un salón negro atacó una temida peluca como si fuera un animal hostil), hasta que finalmente fue contratado por la bella Dalia (Emmanuelle Chriqui), una palestina.
Esta trama es simplemente la columna vertebral de los gags visuales. Desde el principio, vimos lo mucho que podía sufrir cuando dejaba caer un pez con dientes afilados en la entrepierna de su traje de baño. Ahora vemos puntos de vista como sus aventuras sexuales con ancianas en la sala de estar. En mis notas garabateé en la oscuridad: «Un ángel con la flexibilidad de un maníaco del circo», y agregué «le dijo a la anciana», aunque tal vez la anciana se lo contó. En casa con un nuevo amigo (Rob Schneider como taxista árabe), seduce sin esfuerzo a la madre del amigo (la zaftig Lainie Kazan).
Su némesis, el agente palestino conocido como Phantom (John Turturro), también está en Nueva York y están librando la guerra. El régimen de entrenamiento del Fantasma es severo. Toma huevos, los rompe y emergen polluelos vivos. Los pone en un vaso y los bebe. No solo golpea los lados de la carne, sino también una vaca viva. Como Zohan, está lleno de confianza en sus propias habilidades y cordura (puede aferrarse a los techos). Su enfrentamiento será una batalla de superhéroes del Medio Oriente.
Ahora se mete en una trama tardía, que involucra a un desarrollador turbio (Michael Buffer, de la fama de “¡prepárense para la pelea!”). Quiere demoler una calle de tiendas de electrónica árabes e israelíes, falafel y hummus para abrir un centro comercial. Sería algo terrible, especialmente teniendo en cuenta el papel destacado que juega el hummus en la película. La oposición en el centro comercial une a israelíes y árabes, a medias en el camino hacia la paz y la hermandad al final.