Zohan diperankan oleh Adam Sandler, adalah seorang anggota tentara antiteroris milik Israel yang sebelumnya telah diberitakan meninggal dunia dalam sebuah tugas. Pria yang masih segar bugar itu, memilih pindah ke New York dan menjadi seorang penata rambut. Dari sini, film ini kemudian berpindah latar kehidupan kota New York, dengan segala aktifitas hiruk-pikuk dan kehidupan malamnya.

Di sisi lain, sebuah komunitas supir taksi asal Arab, termasuk di dalamnya ada Rob Schneider mengetahui bahwa Zohan adalah tentara Israel dan memiliki missi terhadap eksistensi mereka, termasuk eksistensi sebagai agen bagi 'Timur Tengah'. Bagi mereka Zohan adalah ancaman dan musuh.