许多年前，宇宙最大魔王弗利萨（中尾隆圣 配音）接连败在超级赛亚人之手，他的残党欲孽则流浪宇宙之中寻找那美克星人的新定居点，以期将弗利萨再度复活。几经周折，军队代理索尔贝（斋藤志郎 配音）利用地球的龙珠把弗利萨带回人间，而这个刚刚复活不久的魔王很快展开了他的复仇计划。半年之后，浩浩荡荡的弗利萨大军降临地球，悟饭（野泽雅子 配音）、比克大魔王（古川登志夫 配音）、克林、天津饭、武天老师挺身而出，而孙悟空（野泽雅子 配音）和贝吉塔（堀川亮 配音）则正跟随维斯（森田成一 配音）在遥远的宇宙深处接受试炼。 危机时刻，地球被入侵的消息终于传到维斯和比鲁斯那里，悟空、贝吉塔即将与他们宿命中的冤家再度展开对决……

由于阿笠博士家的浴室出了故障，柯南随同小兰、灰原一同去大众浴池洗澡，期间柯南不小心滑倒撞到头部，随后被两名神秘的陌生人带走。一番混乱后，天才诈欺师娜娜和神秘杀手近藤将失去记忆的柯南带到某处隐蔽的别墅，并伪装成他的父母，而追踪近藤他们的阿笠博士和灰原则遭遇严重车祸，娜娜所属的某个犯罪团伙似乎打算利用柯南制造一起炸弹恐怖袭击。与此同时，供职于某杂志的编辑水岛早苗怀疑丈夫近藤有外遇，而找到毛利小五郎调查丈夫的行踪。时间流逝，险恶的阴谋浮出水面……