[4] Marking the first appearances of Kimi Watanabe and her mother, Kira, as well as the first significant villains in the Rugrats franchise, the child-hating Coco LaBouche and her accomplice, Jean-Claude, the plot takes place after the series' seventh season premiere, and it focuses on Chuckie Finster as he and the rest of the Rugrats embark on an adventure in Paris, France while he is searching for a new mother.

At the wedding reception of Lou Pickles and his new wife Lulu, a mother-child dance saddens Chuckie Finster with memories of his mother, who died shortly after his birth.

The entire Pickles, Finster, and DeVille families travel to EuroReptarland, run by the ill-tempered, child-hating Coco LaBouche, who desires to succeed her supervisor, Mr. Yamaguchi, as president of the Reptar corporation.

Angelica Pickles overhears Coco falsely informing Yamaguchi, who insists his successor must love children, that she is engaged to a man with a child.

Coco begins pursuing Chas with the help of her put-upon but kindhearted assistant, Kira Watanabe, who tells the babies how Reptar was a feared monster before his gentler side was revealed by a princess.

Hearing this, Chuckie decides he wants the park's animatronic princess to be his mother and goes in search of her with the babies and Kira's daughter, Kimi.

Knowing the truth, Chuckie rallies the others to stop the wedding, and they hurry to Notre Dame in the Reptar robot, picking up Kimi along the way.

Jean-Claude and Angelica then reveal Coco's plot and true nature; a disgusted Chas calls off the wedding and Yamaguchi dismisses her.

[15] Roger Ebert gave the film three out of four stars, stating, "The point is, adults can attend this movie with a fair degree of pleasure.

"[16] Common Sense Media gave the film a three out of five stars, stating, "Eighty minutes of visual surprises, clever comedy.

"[17] Empire gave the film a three out of five stars, stating, "Just as good as the last outing, this is great kiddie fare with some filmic references for the adults.

"[18] Jesse Florea of the fundamentalist activist organization Focus on the Family's entertainment review outlet Plugged In wrote, "If parents are wanting more of what they see on the Rugrats TV show (plenty of potty humor, disrespectful language and zero discipline), then this movie lives up to expectations.