2020年，网络对于如今人们的生活而言已经是不可或缺的一部分。但是，人类所不知道的是，在网络的另一面有着一个无限的世界——数码世界，以及居住在其中的数码兽……以首都圈为中心发生了大规模网络故障，乱闪的信号灯、乱码的室外屏幕……新闻上报道是网络恐怖袭击。故事的主人公是住在东京近郊高层公寓的小学五年级生八神太一。为了准备周末的夏令营而一个人留在家中，去涩谷的母亲和妹妹八神光乘上了一辆无法停止的电车。为了救母亲和妹妹，太一急忙赶往涩谷，当他前往车站月台的瞬间发生了不可思议的现象，太一去了数码世界！孩子们与搭档数码兽相遇，一同面对未知的“冒险”！
东城刃更（中村悠一 配音）是一名平凡的高中男生，一直以来和父亲过着相依为命的生活。某日，父亲突然跟他谈起了妹妹的话题，一向不按常理出牌的父亲的这一举动令刃更感到十分紧张。果不其然，父亲宣布了他再婚的消息，并且带回了两个可爱的女孩，她们现在便是刃更的妹妹了。拥有魔鬼身材，个性傲娇而又逞强的成濑澪（朝井彩加 配音），长着一张可爱脸庞却总是说出令人大跌眼镜的话语的成濑万理亚（福原香织 配音），就这样，刃更开始了和两位义妹住在同一屋檐下的生活，更要命的是，父亲竟然抛下三人独处，自己出差去了。令刃更没有想到的是，澪和万理亚的真实身份，竟然是新科魔王和梦魔，而刃更则在误打误撞之中成为了她们的主人。
知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。 令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
