ヘンリー・ヒル（レイ・リオッタ）は幼い頃より、“グッドフェローズ”と呼ばれるマフィアの世界に憧れ、12歳の時からブルックリンの街を牛耳るポール・“ポーリー”・シセロ（ポール・ソルビノ）のもとで使い走りを始める。やがてヘンリーは本物のマフィアとして、強奪専門のジミー・コンウェイ（ロバート・デ・ニーロ）や、チンピラのトミー・デビート（ジョー・ペシ）といった仲間たちと共に荒仕事に手を染める日々を送るようになる。何度かの刑務所暮らしを経ながらも、ヘンリーはカレン（ロレイン・ブラッコ）と結婚、子供ももうける。そして1978年、ケネディ空港で犯罪史上空前の600 万ドル強奪事件が発生、ＦＢＩの威信をかけた捜査が始まるが、事件の鍵を握る証人たちは実行犯のジミーらの手によって次々と口を封じられてしまう。
