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

犯罪率超低并在世界范围内享有盛名的和平之国东德鲁阿，其本国歌手奎恩·马尔塔（皆瀬まりか配音）在邻国西德鲁阿遭人暗杀。该事件使得东西两国关系瞬时紧张，战争一触即发。在此危急时刻，鲁邦三世（栗田贯一配音）和次元大介（小林清志配音）潜入东德鲁阿，伺机盗取传世秘宝“里特尔彗星”。谁知行动中他们遭遇警察埋伏，逃跑中一个黑影突然闪现，开枪袭击次元。次元敏锐地发现，袭击他的人很可能与杀害马尔塔的是同一人。在此之后，鲁邦与次元来到墓地，结果竟然在那里见到了一块刻有次元大介名字的墓碑。据说江湖上有一个传奇刺客奥崎耶鲁（广濑彰勇配音），他会提前为其准备刺杀的人立上一块墓碑，凡是名字上了墓碑的人没有一个能逃过他的刺杀，但次元深感奥崎背后另有主使。与此同时，峰不二子（泽城美雪配音）潜入某个秘密俱乐部，结果被俱乐部所有者抓获。未过多久，鲁邦和次元循着蛛丝马迹终于来到一处神秘所在，却在那里看到被囚禁起来的不二子。而就在此时，奥崎出现在他们面前……