In the beginning of 1500's, during the Portuguese conquests on Indian Ocean, Red Sea, and Arabian Gulf, a village on the edge of sea revolts against the Portuguese rule and conquer after years of oppression, In pursuit of freedom.
A traveler between two countries metaphorically named "Easternstan" and "Westernstan" loses his passport and identity papers. Stuck between the two countries he can neither cross the frontiers nor get back to where he came from. He's forced to camp in the neutral area between the two countries, facing a lot of funny situations while there. The movie satirizes the ideology of Arab unity and cooperation at the state level.
Abdul Wadud is traveling between two countries, Westistan and Eastistan. As he passes in the area between the two countries, his identity papers and passport are lost. He has to camp in the area between the two countries on the border line completely.