En un mundo donde la guerra y la tensión son el pan de cada día, un destacado agente de élite israelí decide dejarlo todo atrás. La historia comienza con Zohan Dvir, un carismático y genial soldado que ha vivido una vida llena de acción y valentía, luchando contra el terrorismo. Sin embargo, Zohan está cansado de la violencia y, en un acto inesperado, finge su propia muerte para huir a Nueva York. Su sueño es convertirse en estilista de cabello, un objetivo que para él es tan atractivo como cualquier misión.

En la vibrante ciudad de Los Ángeles, un ladrón de poca monta llamado Harry Lockhart se ve envuelto en un emocionante enredo tras un inusual giro del destino. Mientras escapa de la policía, Harry accidentalmente se cuela en una audición para una película y, sorprendentemente, termina capturando la atención de un famoso director. Con la suerte echada, Harry es llevado a la ciudad de las estrellas para preparar su gran debut como actor.

En un mundo donde la vida extraterrestre se esconde a plena vista, nuestro agente favorito, J, disfruta de una vida tranquila en la agencia, pero no puede evitar sentirse nostálgico por su antigua pareja. Años después de haber destruido casi una amenaza intergaláctica, un nuevo peligro se cierne sobre la Tierra: una peligrosa villana extraterrestre llamada Serleena, quien busca apoderarse de un misterioso artefacto capaz de otorgar un poder inimaginable. Para detenerla, J debe buscar la ayuda de K, su antiguo compañero, quien ha sido neuralizado y se ha retirado de la vida como agente.