Aubree Valentine je odmítnuta svým přítelem a je seznámena s mužem, který jí nabízí práci jako prostitutka. Zpočátku váhá, ale muž ji ujišťuje, že se o ni postará a zajistí její bezpečí. Vezme ji na odlehlé místo a začne ji učit, jak potěšit své klienty. Ukáže jí, jak používat její tělo a dělat jim dobře. Aubreé se brzy stane pohodlnou se svou novou prací a užívá si peníze a pozornost, kterou dostává od svých klientů. Muž se nadále stará o Aubreě a zajišťuje, aby byla v bezpečí a dobře postaráno. Video je natočeno ve stylu POV, což dává divákovi pocit, že je součástí akce. Úhly kamery jsou různorodé, od detailních záběrů těla Aubrees až po široké záběry oblasti, kde pracuje. Video obsahuje také ženu s velkým zadkem jménem Bent Over, která je také prostitutka, což do videa přidává další prvek vzrušení. Celkově je Notorious vzrušující a erotické video, které jistě potěší každého, kdo rád sleduje ženy, jak zkoumají svou sexualitu a jsou za to placeny.