Chuckie Finster (voice of CHRISTINE CAVANAUGH) is two-year-old boy who, along with his now single dad, Chas Finster (voice of MICHAEL BELL), misses his dead mother and wants a new one. He hopes that his older, obnoxious friend, Angelica (voice of CHERYL CHASE) - who's adopted a "Godfather" type persona after seeing a few scenes from that movie - can deliver his wish, but she's already busy dealing with her younger cousins, one-year-old Tommy (voice of E.G. DAILY) and three-month-old Dil Pickles (voice of TARA CHARENDOFF), and their fifteen-month-old friends, twins Phil and Lil Deville (voice of KATH SOUCIE).
Chuckie's wish briefly gets sidetracked when Tommy's inventor dad, Stu (voice of JACK RILEY), is summoned to Paris, France to repair his robotic dinosaur invention, Reptar, that's the star of a show at EuroReptarland, a Japanese theme park located there. It seems that Coco La Bouche (voice of SUSAN SARANDON), the demanding and self-centered manager of the theme park, went berserk over the malfunction, and wants her assistants, Jean-Claude (voice of JOHN LITHGOW) and Kira Watanabe (voice of JULIA KATO) to have it fixed as soon as possible.
As such, the entire Rugrats clan accompanies Stu and other parents to Paris, much to the chagrin of Coco who can't stand kids. She changes her mind, however, when she learns that her corporate boss is stepping down and looking for a family friendly replacement. The only problem is that she's single, but when Angelica overhears her dilemma, she offers Coco a deal to fix her up with Chas in exchange for various personal favors.
From that point on, and as Chuckie becomes enamored with the thought of a Japanese princess becoming his new mother, Coco does what she can to infiltrate Chas' life, despite his attraction to Kira, who has a daughter of her own, Kimi (voice of DIONNE QUAN). As Coco tries to get Chas to like and then marry her as quickly as possible, the Rugrats do what they can to stop that from happening while finding Chuckie a new mom.