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