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