Doğu Öyküleri kitab iki bölümden oluşuyor:Uzun öyküler ve Kısa öyküler.
Uzun öykülerden oluşan ilk bölüm Doğu Öyküleri başlığını taşıyor ve bölümde Mirza, İbramın Oğlu İbramın Öyküsü, İnsan Kokusu ve Mutluluk adı altında dört öykü yer almaktadır..Kısa öykülerden oluşan ikinci bölüm ise Minimal Doğu Öyküleri başlığını taşıyor ve bu bölümde de 17 kısa öykü bulunmaktadır: Atsız, Söyleşi,Bu, Annem ve Ben Yıkılmış, Fal, Kayıt, Konuşma, Rastlantı, Nöbetçi, Pusula/sız, Karakış, Ses, Kim, Hoş, Kerem ve Ne.Hakkari ve cıvarı başta olmak üzere yazar coğrafyadan kaynaklı sorunlarla birlikte halkın yaşadığı zorluklar ve yöre yaşamından kesitler sunmaktadır.İlk dört öykü dışındakiler minimalist öykü anlayışı tarzında yazılmış, kısa hikayelerdir.