Zohan es un soldado de élite israelí que finge su propia muerte para perseguir su sueño: convertirse en peluquero en Nueva York. Aunque quiere dejar atrás su vida de lucha antiterrorista, rápidamente se da cuenta de que no es tan sencillo escapar de sus propias raíces. A medida que sus enemigos, antiguos y nuevos, intentan eliminarle, todos llegarán a la misma conclusión: Zohan no sólo tiene licencia para matar, sino también para peinar.

'Zohan: licencia para peinar' también representa la vuelta del actor Adam Sandler a sus raíces, con un personaje extravagante, delirante y distendido, como los de 'SNL' y los de los inicios de su carrera cinematográfica. Según el director, Dennis Dugan, la trama enfrenta a Zohan a un contrario igual de grande e imponente, que resulta ser un terrorista: Phantom, interpretado por John Turturro.

En la película también aparecen varios divertidos cameos de antiguos y nuevos amigos. Dave Matthews, de su banda epónima, y Kevin James se reencuentran con Sandler tras un cameo y papeles principales, respectivamente, en 'Os declaro marido y marido'. Michael Buffer también tiene un papel en la película. Y Mariah Carey aparece como ella misma. La canción de Carey 'I'll Be Lovin U Long Time, tercer single de su álbum 'E=MC2', también se oye en la película.

Aunque el terrorismo es uno de los problemas más preocupantes del panorama internacional, el objetivo principal de los realizadores fue hacer una comedia. Rob Schneider, que se suma al reparto como el taxista Salim, dice que es posible que la comedia sea el único modo de abordar un asunto tan delicado.