"Sis ve Gece" bir karakterler galerisidir; izleyici, bu arayış boyunca Sedat’la birlikte insan ilişkilerine doğru ilginç bir yolculuğa çıkar. İstanbul sokaklarında süren bu arayış, kimisi geçmişin anılarına bağlı, kimisi değerlerini yitirmiş, para ve çıkar ekseninde gelişen trajik ve komik ilişkilerin insanlarını çıkartır karşımıza. Öykünün geçtiği mekanlar ve insan ilişkileri, İstanbul’un tarihten beri süregelen karmaşık etnik yapısına işaret eder "Sis ve Gece". Türkiye’de yaşayan Rumların son temsilcilerinden olan Madam Eleni (Ayten Uncuoğlu) ve kızı Maria’nın (Sara Meriç Cinbarcı) öyküsü kederli olduğu kadar düşündürücüdür de.
Sedat bir gizli servis elemanıdır. Bir amir, bir ağabey, bir dost olarak sevdiği Yıldırım bir süre önce öldürülmüştür. Sedat amirinin kendi servisince öldürüldüğüne inanmaktadır. Sedat için mesleği her şeyin önünde gelmektedir. İstihbaratçılık yaşamının amacı gibidir. Ancak teşkilat içi çatışmada Sedat da pasifize edilmiştir. Bir boşluğa düşer. Evet, karısı ve çocukları vardır ama onlar yaşamında hep ikinci planda kalmışlardır. Onu yaşama yeniden bağlayacak tutkulu bir şey gerekmektedir. O tutkulu ilişkiyi genç bir kız olan Mine’de bulur. Böylece yaşamında çok önem verdiği meslek sevgisinin yerine başka bir ölümcül ilişkiyi, Mine’nin aşkını koyar. Ancak Mine tuhaf biçimde ortadan kaybolur. Ve Sedat, için İstanbul’un labirentlerinde gizemli bir arayış başlar.