ミリオネア公国の次期女王「マデリーン」は、パタリロの初恋の相手であり最愛の従姉弟だ。そんな彼女が、何者かにより誘拐されてしまった!! そこでパタリロは、マリネラ産と偽った「ニセダイヤ事件」の追及をしていた手を休めてミリオネア公国へと出発する。現地に到着したパタリロは、早速調査を開始した。しかし国王と王妃は協力的だったものの、王妃の妹夫婦である「ガーネシア」とその科学者の夫は「子供に何ができる」と懐疑的…。しかもパタリロを邪魔者扱いする。