真新镇的少年年满10岁之后，就可以得到训练神奇宝贝的资格。10岁的少年小智（松本梨香 配音）以成为最厉害的神奇宝贝训练大师为目标，即将踏上了修行之旅。小智因为早上赖床迟到，险些失去挑选神奇宝贝的资格，无奈下他领走了一只被挑剩下的神奇宝贝——皮卡丘（大谷育江 配音）。皮卡丘又名电气鼠，虽然长相可爱，但性格含羞内向却又不亲近人类，稍有不满就乱放电电人，暴躁的脾气让小智吃尽了苦头。大木博士把神奇宝贝图和宝贝球作为践行礼物送给了小智。在小智和皮卡丘的前方，神奇宝贝的世界有许多谜题和探险在等着他们，迎接他们的到底是光明还是黑暗，小智能否如愿成为神奇宝贝大师呢？
现在，全世界所有人都在使用的智能手机App。 那里潜藏着无人知晓的存在·Applimonster，通称“Appmon”。 Appmon是具备能够自主思考行动的人工智能的App生命体， 在人类世界与数码空间的间隙中，为系统及人类发挥着机能。 但，潜藏在网络之海中的“凶恶的最终BOSS人工智能·利维坦” 化作病毒控制了Appmon们，并开始黑入各个系统， 企图从网络一侧控制人类的世界。 主人公少年·新海春， 获得了被伟大的意志引导的“App驱动”， 并使来自“App芯片”的搜索App·GATCHIMON实体化了。 隐藏在“App驱动”中的谜团， 处在Appmon所潜藏的网络世界与现实世界之间的不可思议的“场”， 以及2只Appmon进化的“App合体”到底是什么？“利维坦”真正的目标究竟是……！？ 爱好读书的少年春，与搜索App的怪兽·GATCHIMON这一对凸凹组合， 奔驰于现代世界的新感觉搭档物语， 现在启动！
时值2007年的秋天，北原春希（水岛大宙 配音）是一位就读于峰城大学附属学园的平凡高中三年级学生，为了替自己的高中生活划下完美的句号，春希加入了轻音乐同好社团。可是，惨淡的经营让这个本就默默无闻的社团几近崩溃，春希的美好愿望眼看着就要破灭。 一次偶然中，正在独自弹奏吉他的春希突然听到一段美妙的歌声，追寻着这声音，一个名叫小木曽雪菜（米泽円 配音）的女生出现在了春希的面前。雪菜是学校里的偶像人物，之后，雪菜经由春希的邀请加入了轻音部。紧接着加入的是能够弹奏一手好钢琴的女生冬马和纱（生天目仁美 配音），和纱的叛逆和不羁人尽皆知，可即便如此，春希还是热忱地邀请了和纱“入伙”。
齐木楠雄（神谷浩史 配音）是一名十六岁的高中二年级学生，从一出生开始，他便是一名全能超能力者，几乎掌握了一切叫得上名字的超能力，这表面上让人无比羡慕的特质却让齐木楠雄的生活陷入了无聊的绝望之中，因为他几乎不用付出任何的努力，便可以为所欲为。于是，齐木楠雄封印了自己的超能力，致力于做一个默默无闻的普通人。 然而，齐木楠雄的身上似乎散发着吸引怪咖的电波，笨蛋不良少年燃堂力（小野大辅 配音）、中二病末期患者海腾顺（岛崎信长 配音）、色胆包天的灵能力者鸟束零太（花江夏树 配音）、从头到脚从内到外都闪耀着完美光辉的照桥心美（芽野爱衣 配音），这些千奇百怪个性迥异的怪人们总是一次又一次的将力求平凡的齐木楠雄拖入麻烦之中。
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
