某一天，宇宙人西里里来到小新家中，并使用特使光线把变爸爸野原广志　　和妈妈野原美伢回了小孩子模样，如果想恢复现状，必须帮助西里里找回自己的父亲，就这样大家踏上了寻找之旅……

　　这一次的舞台是澳大利亚，野原家族，第一次的新婚旅行，对于从来没有过新婚旅行的美伢&广志二人而言，某天。美伢找到了一个可以全家超低价参加新婚旅行的旅游活动。于是，美亚决定动员一家参加这场活动，但是，在旅途的前方等待…

　　故事描述一个叫屁祖隐的女人带着5岁的少年来到野原广志和美冴的家里，告诉他们自己是广志和美冴的5岁儿子新之助的亲生母亲。二人留宿的当晚，野原家遭到神秘忍者集团的袭击。新之助被绑架了。屁祖隐家是忍者的故乡，世代守护着地球的…