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