어두운 방안. 영화 <대부>의 테마음악이 깔리면서, 거만하게 앉아있는 안젤리카의 모습이 보인다. 그녀에게 소원을 빌면 반드시 이뤄진다는 말을 전혀 의심하지 않는 처키는 다른 아이들처럼 엄마를 갖게 해 달라고 부탁한다. 이 마음알 아는 듯 아빠 채스는 홈페이지를 만들어 여자를 만날 계획을 세우고 처키는 뛰 듯이 기뻐한다. 한편 파리의 놀이공원인 유로렙타랜드에서는 리허설 도중 공룡 로봇 렙타르가 고장나는 바람에 한바탕 난리가 나고, 성격 사나운 책임자 마담 라 부쉬는 당장 발명자인 피클스를 호출하라고 지시한다. 비서인 키라 와타나베의 연락을 받은 토미의 아빠 피클스는 친구들과 그 아이들까지 대부대를 이끌고 파리로 향한다. 유로렙타의 경영자인 라 부쉬는 후임자를 선정하는데 아이들을 이해하는 마음이 중요한 기준이라는 사장의 말을 듣고는 자기가 곧 결혼하고 거짓말을 한다. 이때 초콜릿을 먹느라 그녀의 방에 숨어있다 발각된 안젤리카는 결혼 상대자로 처키의 아빠 채스를 추천한다. 이때부터 채스의 호감을 사 빠른 시간 내에 결혼에 골인하려는 라 부쉬의 치밀한 작전이 펼쳐진다.