Pada tahun 1973, petaruh olahraga dan anggota Mafia, Sam "Ace" Rothstein, dikirim oleh Chicago Outfit ke Las Vegas untuk mengelola Tangiers Casino, bersama orang depan Philip Green. Ia segera menggandakan keuntungan kasino, dengan uang tunai tambahan yang tidak tercatat disalurkan langsung dari ruang hitung kasino dan diserahkan kepada bos-bos Mafia Midwest.

Bos Chicago, Remo Gaggi, mengirim teman masa kecil Ace sekaligus penegak Mafia, Nicky Santoro, untuk melindungi Ace, uang hasil skim, dan kasino. Nicky merekrut adiknya, Dominick, serta teman masa kecilnya, Frankie Marino, untuk membentuk kru berpengalaman yang mengkhususkan diri pada pemerasan dan pencurian perhiasan. Aktivitas kriminal Nicky di Las Vegas mulai menarik perhatian media dan polisi terlalu banyak, sehingga ia akhirnya dimasukkan ke dalam Black Book, yang melarangnya memasuki semua kasino di Nevada.

Ace bertemu dan jatuh cinta dengan Ginger McKenna, seorang penipu cantik, showgirl, dan mantan pelacur. Mereka memiliki seorang putri bernama Amy dan menikah. Ace mempercayakan Ginger dengan $2 juta tunai dan $1 juta perhiasan. Namun, pernikahan mereka segera menghadapi masalah akibat hubungan Ginger dengan pacarnya yang sudah lama, pemalsu dan germo, Lester Diamond. Kru Nicky memukuli Lester ketika mereka menangkapnya menerima $25.000 dari Ginger.

Pada tahun 1976, Ace memecat manajer mesin slot Don Ward karena ketidakmampuan. Ward adalah ipar Ketua Komisi Clark County, Pat Webb, yang gagal meyakinkan Ace untuk mempekerjakan kembali Ward. Webb kemudian membuat lisensi perjudian Ace ditolak, sehingga posisi Ace terancam.