While watching an episode of The Scary Door, Fry decides to do all the things he always wanted to do, and the Planet Express crew obliges. After demolishing a planet at Sal's Wrecking Co., visiting the edge of the universe and a parallel universe, and riding a dinosaur at Jurassic Kiddie Park, one of his few remaining fantasies is to date a celebrity. Fry and Leela venture into the internet to visit nappster.com and download a celebrity's personality. Fry downloads the personality of Lucy Liu into a blank robot, which begins projecting an image of her.
Fry and the LiuBot begin dating, aided by her being programmed to like Fry. The other employees, concerned about his relationship, show him the standard middle-school film, "I Dated A Robot" about the dangers of dating robots. From the film, Fry learns that dating robots resulted in the destruction of Earth seen while Fry is frozen in the first episode. Unfortunately, Fry ignores the movie and keeps making out with his Lucy Liu Bot.
Bender, offended by the concept of competing with humans for the attention of Fembots, sets off with Leela and Zoidberg to shut down Nappster. They arrive at the Nappster headquarters, demanding that they disband. Suddenly, they hear someone crying for help in the adjourning room and a wood block before "Nappster" revealed "KidNappster" and they rush in. In the back room, they discover that Nappster has been kidnapping the heads of celebrities and making illegal copies of them. Leela grabs Lucy Liu's head and the four take off. The Nappster CFO, Jervis, loads a backup disk of Lucy Liu, and creates a horde of Lucy Liu robots ordered to kill by changing their settings to "Erotic Assassin".
The crew, running from the robot horde, duck into a movie theater, Loew's-N-Plex, where Fry is seeing a movie with his Lucy Liu Bot. Everyone ducks into the projection room. Zoidberg discovers a five ton bag of popcorn, and sends it pouring onto the robots on the theater floor. The robots eat their way out from under the popcorn. Fry's Lucy Liu Bot points the projector at the other robots, and the heat causes the popcorn to pop, bursting the robots. At the request of the real Lucy Liu, Fry blanks his robot. He expressed his wish to know the real Lucy Liu, but she and Bender had fallen in love, making Fry seethe with rage.