Nomi Malone komt al liftend aan in Las Vegas. Ze maakt er kennis met Molly en gaat als danseuse aan de slag in de beruchte Cheetah Club. Na een lap-dance met Zack Carey, grote meneer van de Stardust, krijgt ze een rol aangeboden in een groteske show. Ze ontmoet ook Cristal Connors, de leading lady van de show en een biseksuele drugssnuifende schoonheid. Ondertussen schrijft ene Jim een nummer voor haar en geraakt haar vriendin in serieuze problemen. Nomi's ster rijst echter pijlsnel en als ze haar kans ziet om Cristals rol over te nemen aarzelt ze geen moment.