داستان فیلم سینمایی شهر دودی در مورد مردی به نام محسن است که بعد از مرگ همسر و فرزندش از شهرستان برای کار به تهران می‌آید و در تهران با دختری به نام ملینا آشنا می‌شود. این آشنایی آغازگر اتفاقات جدیدی برای محسن است و...