"Kars Öyküleri" filmi, Kars kentinde geçen beş farklı hikayeyi anlatıyor. Bu hikayeler şunlardır: 1. Moto Guzzi: Kars'ın Digor ilçesinde yaşayan Yusuf'un, köyüne oldukça uzak olan okula her gün bisikletle gitmesi ve hoşlandığı Leyla'yı görmesi. 2. Kül: Annesinin ölümüyle çocukluğunun geçtiği eve dönen Nazlı'nın, anılarıyla hayallerinin karışması. 3. Zilo: Kars'ta yaşayan yedi yaşındaki Zilo'nun, tek arkadaşı olan civcivi ile Ankara'ya gitmek için para bulması. 4. Açık Yara: Üniversitede okuyan Ozan'ın, babaannesinin ölümü üzerine köyüne gidip babasının geçmişiyle yüzleşmesi. 5. Küçük Bir Hakikat: Modern bir cumhuriyet çocuğu olan Celal Bey'in, eski yöntemlerle tarım yapması ve yeniliklere ayak uydurmaya çalışması.