It would definitely be interesting, in the "Chinese" sense.Nhl, I'd read a book with that as the premise just to see where it goes.
They come to blows at least once which nearly gets both groups killed by the Nazis, both groups have one guy who's super racist and wants to help Hitler instead of killing him ("Enemy of my enemy, and if we help him finish the extermination they'll never invade us..." "He has the right idea, albeit the wrong master race, and really, my hero Avraham Stern tried to ally with him so let's do that and purify the fatherland of the Arab vermin..."), they capture someone inner-circle (Heydrich or Himmler maybe) and now have a Nazi but not the one they want captive, meanwhile the like two guys who remember a damn thing about 1930s Germany try to remember how to find that guy who tried to blow up Hitler and missed him by 13 minutes, and it turns into a clusterfuck showdown of these guys shoving a top-ranking Nazi into a river with concrete sneakers, blowing Hitler to bits, and the like. Maybe the lead Israeli and Palestinian have the most vicious rivalry, but then end up going down fighting a bunch of Nazis to give the others time to escape.
Just, intersperse political tensions, interpersonal conflict, general drama, and the like with gonzo action and car chases and a lot of Nazis being blown up and headshot.