De video toont een jonge vrouw genaamd Aubree Valentine die door haar vriend wordt afgewezen voor seks. Ze wordt dan voorgesteld aan een man die haar een baan als prostituee aanbiedt. Aubree is nog maagd en aarzelt in eerste instantie, maar de man verzekert haar dat hij voor haar zal zorgen en ervoor zal zorgen dat ze veilig is. De man neemt haar mee naar een afgelegen gebied en begint haar te leren hoe ze haar klanten moet plezieren. Hij laat haar zien hoe ze haar lichaam moet gebruiken en ze zich goed moet laten voelen. Aubere raakt al snel op haar gemak met haar nieuwe baan en geniet van het geld en de aandacht die ze van haar klanten krijgt. De man blijft voor Aubree zorgen en zorgt ervoor dat ze goed verzorgd en verzorgd wordt. De video is opgenomen in POV-stijl, wat de kijker het gevoel geeft deel uit te maken van de actie. De camerahoeken zijn gevarieerd, van close-ups van Aubrees lichaam tot brede opnames van de omgeving waar ze werkt. De video bevat ook een vrouw met rondingen genaamd Bent Over, die ook een prostituee is, en voegt een extra element van opwinding toe aan de video. Over het algemeen is Notorious een opwindende en erotische video die iedereen die ervan geniet om vrouwen hun seksualiteit te zien verkennen en ervoor betaald te krijgen, zeker zal plezieren.