ヘンリー・ヒル、1943年ブルックリン生まれ。大物ギャング、ポーリーのアジトで育った彼は、物心ついた頃からマフィアに憧れていた。やがて念願の"グッドフェローズ"の仲間となり、"強奪"専門のジミー、野心旺盛なチンピラ、トミーと共に犯罪に犯罪を重ねていく。が、麻薬に手を出したことから育ての親、ポーリーに見放され、さらにジミーたちが起こした600万ドル強奪事件を追うCIAの捜査の手もヘンリーに迫る。

禁酒法時代のシカゴ。失業中のミュージシャン、ジェリーとジョーは偶然、殺人現場を目撃してしまい、ギャングのボス、スパッツから命を狙われるはめに。やむなく2人は女性だけの楽団に女装してもぐりこみ、寝台列車でマイアミに向かう。魅力的なウクレレ奏者シュガーにすっかり惚れ込んだ彼らだが、ジョーは、マイアミで富豪に変身して彼女に再接近を図る。一方のジェリーは、初老の富豪オズグッド三世から求愛を受けてしまう。

男性と女性、両方の要素を持って生まれてきたブランドン。だが閉鎖的な町の人々は、衝撃の事件を引き起こしてしまう……。アカデミー賞主演女優賞に輝いたヒラリー・スワンクの演技が観どころ。

1986年、フロリダ。ヒッチハイクをしながら売春する毎日に疲れ果てたアイリーンだが、ある少女と運命的に出会う。相手のセルビーは同性愛者で、家族や社会からつまはじきにされ、アイリーン同様、絶望と疎外感を募らせていた。2人は意気投合し、どこかで一緒に暮らそうと決心。やがてアイリーンは売春業を再開するようになるが、ある客に森の奥へ連れ込まれて暴力をふるわれた彼女は反撃した結果、相手を殺してしまう。

合衆国司法機関の極秘情報がドラッグ密輸コネクションに漏洩（ろうえい）する事態が発生。それを受け、マイアミ警察特捜課（バイス）の刑事コンビ、ソニー・クロケット（コリン・ファレル）とリカルド・タブス（ジェイミー・フォックス）は南米に飛び現地の犯罪組織と接触し、情報が漏れた原因を見つけ出す任務を任された。