美好的周末假期，野原新之助（矢岛晶子 配音）和爸爸广志（藤原启治 配音）一起去看机器人的科幻电影，走出电影后的父子俩兴奋地大玩合体游戏，谁知广志却不慎扭伤了腰。忍受不了老婆的碎碎念，广志去医院看病，可是周末医院休诊，父子俩只得来到公园休息，结果还被妈妈团赶了出去。当父子俩走在回家路上的时候，色色的广志被一家按摩店的美女招待员所吸引，于是把小新打发回家，自己则跟着对方进入店里。从昏迷中醒来的广志以飞快的速度回家，结果吓到了全家人，原来他被美容院改装成机器人。最初的震惊恐惧之后，野原家渐渐习惯了这个家务全能的新爸爸。　　然而随着城市中机器爸爸越来越多，潜在的危机则悄然浮出水面……

　　

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

　　某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。　　在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。