West Bank Story is a musical comedy about David, an Israeli soldier, and Fatima, a Palestinian fast food cashier - an unlikely couple who fall in love amidst the animosity of their families' dueling falafel stands in the West Bank.

Tensions mount when the Kosher King's new pastry machine juts onto Hummus Hut property. The Palestinians ruin the machine and the Israelis respond by building a wall between the two eating establishments.

The couple professes their love for each other, triggering a chain of events that destroys both restaurants and forces all to find common ground in an effort to rebuild, planting a seed of hope.