אליוט נס (קווין קוסטנר) הוא סוכן פדרלי שמקבל משימה כמעט בלתי אפשרית – להילחם בפשע המאורגן של אל קאפונה (רוברט דה נירו), גנגסטר חסר רחמים ששולט בשיקגו בשנות ה-30. נס מקים צוות מיוחד ומגובש של אנשי חוק אמיצים ונחושים, המכונים "הבלתי משוחדים", שמטרתם להיאבק בפשעים הבלתי שגרתיים והמסוכנים ביותר, תוך שימוש בשיטות חדשניות ובלתי שגרתיות. בין חברי הצוות בולט שון קונרי, שמגלם שוטר ותיק שמנוסה במאבק בפשע, ואנדי גרסיה שמוסיף חוסן וכישורים מיוחדים לצוות.
המאבק מול קאפונה אינו פשוט כלל, שכן הוא משתמש בכוחו הכלכלי כדי לשחד שופטים ולמחוק עדים, וכך מצליח להתחמק מעונש במשך שנים. נס והבלתי משוחדים נאלצים להתמודד עם מערכת מושחתת ומסוכנת, שבה החוק לעיתים מתערער מול כוחו של הפשע המאורגן. הם מתכננים מהלכים מתוחכמים שמטרתם לחשוף את קאפונה ולהביאו לדין, אך כל צעד כזה מלווה בסכנות גדולות ובאובדן אישי. הסיפור מתמקד במאבק עיקש של נס וצוותו נגד כוחו של קאפונה, כשהם נאבקים לא רק בפשע אלא גם בשחיתות ובמערכת משפטית מושחתת. המתח גובר ככל שהמאבק מתקרב לשיאו, וההחלטות הקשות שנאלצים לקחת גיבורינו מעמידות את נאמנותם לחוק ואת אומץ ליבם במבחן קשה. המאבק בין נס לקאפונה הוא סמל לניסיון להביא צדק במקום שבו השחיתות והאלימות שולטים, וההצלחה או הכישלון של הבלתי משוחדים עשויים לשנות את פני העיר כולה.
