Begin jaren zeventig in Las Vegas wordt Sam "Ace" Rothstein door zijn bazen gevraagd om het Tangiers Casino te leiden.In eerste instantie is hij een groot succes in zijn functie, maar door de jaren heen zorgen problemen met zijn losbandige handhaver Nicky Santoro, zijn ex-vrouw Ginger, haar oplichter ex Lester Diamond en een handvol corrupte politici ervoor dat Sam steeds meer in gevaar komt.