События детективного фильма «Однажды в Анатолии» разворачиваются в маленьком турецком городке, где жизнь похожа на путешествие по степи. Каждый раз ждешь, что за холмом появится что-то новое, но снова видишь бесконечную степь, однако в этот раз все меняется. В Анатолии происходит убийство, группа полицейских, возглавляемая капитаном Наджи, ищет того, кто спрятал в степи труп женщины. Подозреваемый Кенан уже сознался в убийстве, но он почему-то не может точно сказать, где находится труп. Он даже не помнит, когда убил несчастную женщину. Капитан Наджи настаивает на продолжение расследования, но его коллеги почему-то против.