Once Upon a Time in the Middle East, ailesinin geçimini sağlamak ve biriken borçlarını ödemek amacıyla Orta Doğu'ya giden yetenekli şef Xu Fu'nun, kendisini beklenmedik bir savaşın ortasında bulmasını konu ediyor. Ülkesinden uzakta yeni bir başlangıç yapmayı uman Xu Fu, ekonomik sıkıntılarını geride bırakabilmek için bütün enerjisini işine vermeye karar verir. Burada tanıştığı restoran müdürü Ma Junsheng ile güçlerini birleştirerek zor günler geçiren Dragon Restoran'ı devralır. Başlangıçta pek umut vermeyen işletme, ikilinin azmi, emeği ve karşılaştıkları zorluklara rağmen vazgeçmemesi sayesinde yeniden canlanmaya başlar. Xu Fu mutfaktaki becerilerini ortaya koyarken Ma Junsheng de restoranın ayakta kalabilmesi için elinden geleni yapar. Zamanla yalnızca yemek servisi yapılan bir mekan olmaktan çıkan restoran, farklı geçmişlere sahip insanların bir araya geldiği, gündelik hayatın telaşını paylaştığı sıcak bir buluşma noktasına dönüşür.
Ancak bu kırılgan düzen, bölgede savaşın patlak vermesiyle bir anda altüst olur. Çatışmaların giderek şiddetlenmesi, sokaklardaki güvenlik duygusunu ortadan kaldırırken insanların en temel ihtiyaçlarını karşılamasını bile güçleştirir. Xu Fu ve Ma Junsheng, büyük emeklerle kurdukları düzeni korumaya çalışırken çevrelerindeki insanların yaşadığı korku ve çaresizliğe de kayıtsız kalamaz. Dragon Restoran'ın kapıları, savaşın yıkımından kaçan ve güvenli bir yer arayan insanlara açılır. Böylece işletmenin önceliği kazanç elde etmekten çok, zor koşullarda hayatta kalmaya çalışanlara destek olmak haline gelir. Yiyecek bulmanın, güvenli bir gece geçirmenin ve sevdiklerinden haber almanın giderek zorlaştığı bu ortamda, restoranın içindeki dayanışma herkes için yeni bir anlam kazanır.
Fakat dışarıdaki tehlike her geçen gün biraz daha yaklaşır. Xu Fu, bir yandan kendi ailesine karşı sorumluluklarını ve ülkesine dönme ihtimalini düşünürken diğer yandan artık hayatının parçası haline gelen insanları geride bırakıp bırakamayacağıyla yüzleşir. Ma Junsheng ile kurduğu ortaklık da yalnızca ticari bir iş birliği olmaktan çıkarak güvene ve birlikte mücadele etmeye dayanan bir bağa dönüşür. Çatışmaların ortasında verilen her karar, hem restoranın geleceğini hem de oraya sığınan insanların güvenliğini etkiler.
Sıradan bir aşçının kişisel sorunlarını çözmek için çıktığı yolculuk, beklenmedik biçimde başkalarının hayatını korumak uğruna gösterdiği cesaretin hikayesine dönüşür. Bir zamanlar müşterilerini memnun etmeyi ve borçlarını kapatmayı yeterli gören Xu Fu için artık her tabak yemek, bir başkasına umut verebilmenin yolu olur. Restoranın duvarları dışarıdaki çatışmaları durduramasa da içeride kurulan dayanışma, insanların yalnız olmadıklarını hissetmesini sağlar. Korku ile sorumluluk arasında kalan şef, kendi geleceğiyle başkalarının güvenliği arasında her geçen gün zor seçimler yapmak durumunda kalır.
Once Upon a Time in the Middle East, savaşın siviller üzerindeki etkisini, yabancı bir coğrafyada kurulan dostlukları ve en zor zamanlarda bile insanları bir arada tutan dayanışma duygusunu merkezine alıyor.
