Zohan wird vom palästinensischen Taxifahrer Salim erkannt. Dieser informiert den Terrorchef Phantom, das sich Zohan in New York befindet. Phantom reist sofort an, um seinen Erzfeind auszuschalten. Doch eine gemeinsame Bedrohung bringt die beiden Todfeinde zusammen.  Der Unternehmer Grant Walbridge will das Viertel der Araber und Juden abreissen lassen, um ein großes Einkaufszentrum zu errichten. Er schickt Leute aus, die als Israelis und Araber verkleidet sind, und lässt sie Anschläge verüben, um Unruhe zu streuen. Gemeinsam schaffen sie es Walbridge in die Flucht zu schlagen und ihn einzusperren. Zuletzt errichten die Israelis und Palästinenser ein gemeinsames Einkaufszentrum. Phantom, der eigentlich viel lieber Schuhverkäufer sein will, eröffnet einen Schuhladen. Zohan ist glücklich mit Dalia zusammen und betreibt einen Frisiersalon im Einkaufszentrum.