«Восточная сказка» — это лёгкая и красочная комедия-мюзикл, которая переносит зрителя из делового Нью-Йорка в колоритный Джайпур. Главная героиня, целеустремлённая и немного наивная Линда, приезжает в Индию с чёткой миссией: убедить фермеров выращивать новый сорт риса. Её план строится на логике и цифрах, однако местная реальность оказывается совершенно иной.
Фильм основан на реальных событиях, которые стали крупнейшей эвакуацией граждан из зоны военных действий в истории. Действие разворачивается в августе 1990 года, когда армия Саддама Хусейна вторгается в Кувейт. Главный герой, Ранджит Катиял, успешный предприниматель, долгие годы построил жизнь в эмирате и оторвался от своих индийских корней.