Zohan Dvir era soldado do exército israelense. Após muitos anos servindo o país, recebe uma importante missão: capturar The Phantom, um terrorista palestino libertado em troca da vida de um refém.
Zohan pensa então em dar um golpe: ele forja a própria morte para ir embora para a América. Lá vai a Nova York, onde começa a trabalhar como cabeleireiro em um salão do subúrdio, sob o nome de "Scrappy Coco".