سوته‌دلان به شکلی شاعرانه عشق‌های نافرجام سه برادر را به تصویر می‌کشد: مجید، برادر کوچک‌تر و معلول ذهنی که سر بزرگی دارد، عاشق اقدس می‌شود؛ زنی تن‌فروش که برادر بزرگ‌ترش حبیب برای سرگرم کردن او اجیر کرده است، بی‌آنکه مجید از شغل واقعی او باخبر باشد. کریم، برادر وسطی، چنان شیفته یک بلدرچین است که همسر و احساسات او را کاملاً نادیده می‌گیرد. خود حبیب نیز عاشق فروغ است، خیاط‌باشی که با آن‌ها زندگی می‌کند، اما حس مسئولیت‌پذیری‌اش در قبال مجید مانع از ابراز عشق و پاسخ به محبت‌های او می‌شود.

خانم بزرگ یک خانواده اشرافی درگذشته است و اکنون میان بازماندگان بر سر تصاحب ارث و میراث او درگیری و اختلاف شدیدی درمی‌گیرد.

شازده احتجاب، یکی از آخرین بازماندگان خاندان سلطنتی قاجار، از بیماری سل رنج می‌برد و می‌داند که این بیماری کشنده است. او آخرین روزهای زندگی خود را در اتاق‌های مجلل کاخ زمستانی‌اش در تنهایی می‌گذراند و از آنجا دوران شکوه و همچنین روزهای انحطاط و خواری نیاکانش را به یاد می‌آورد. از جمله این خاطرات تلخ، شیوه هولناکی است که پدربزرگ سنگدلش با آن مادر و برادرش را به قتل رساند و همچنین روشی که خود او باعث مرگ همسرش شد.

داستان مردی ساده‌دل از شهرستانی کوچک که برای پیدا کردن همسری مناسب برای ازدواج به تهران سفر می‌کند.