Boys features Spears adorned in a dress and readying herself for a party, inside a castle where a group of women are dancing around her. The next scene takes place in one of the courtyards where Spears and a man are sitting at opposite ends of a long table. Following this, Spears walks around a pool, where she spots a man swimming around. They begin to interact with each other; at the same time, Pharrell is at the bar with a woman. Spears walks over to him and they begin to talk.
Following this, Spears dances with a group of people, including Mike Myers as Austin Powers. Actors DJ Qualls, Jason Priestley and Taye Diggs also make cameo appearances in the video.