1930年代ニューヨークの暗黒街。シンジケートの殺し屋バグジーは、その家業に似合わず、ダンディで恋多き男だった。彼は組織の命令で西海岸の縄張りを仕切るようになったある日、セクシーな新人女優に目を止める。それがバグジーとバージニアとの燃えるような恋の始まりだった。1944年、ネバダの砂漠に旅したバグジーは、砂漠の中にカジノ付ホテルを建設するという、とてつもないアイデアを思いつく。バージニアの愛称を冠したホテル“フラミンゴ”それは、後の一大歓楽街ラスベガスの発端となったのだ…！ハリウッド屈指のスーパースター、ウォーレン・ベイティが７年越しのプランに賭けたギャング・アクション。相手役アネット・ベニングとの結婚も話題となった作品。