Videoen begynner med en fantastisk blond kvinne, Cleo Cadillac, som ser på mens elskeren hennes engasjerer seg i noen dampende handling med en annen mann. Mens han banker henne bort, kan ikke Cleo motstå å se med beundring og lyst. De store, vakre puppene hennes hopper med hvert trykk, og det lange håret hennes kaskader nedover ryggen hennes mens hun ser på. Mannen med den store svarte kuken nyter tydeligvis seg selv, og Cleo kan ikke motstå å føle seg litt sjalu. Men så legger hun merke til noe merkelig om synkehullene hun går inn i. Det ser ut til å bevege seg, og hun finner seg selv falle dypere og dypere inn i det. Mens hun blir trukket inn i mørket, innser hun at hun ikke er alene. En annen kvinne er der, og hun er ikke i det hele tatt glad for å se Cleo. De to kvinnene engasjerer seg i en heftig kamp, med Cleo som kommer ut på toppen. Men det virkelige spørsmålet er hvem som vant kampen? Og hva betyr det for Cleos?.