因为一个神秘男子找到了被称为世界暗之帝王永夜，用他内心最重要的东西为筹码，将他带入2000年以后的未来，一个修仙帝国，为了守护自己曾经失去的最宝贵的东西，永夜面对着诸多修仙强者，不断地展开战斗，走向最强之路。
“信号塔大战”后，熊大、熊二和光头强的缩小器再度遗失。三人组合继续留守不夜城，找寻缩小器的回家之路更是状况频出，但他们从未放弃希望，最终与小动物们合力拯救小镇，呈现了一场精彩惊险的微观世界冒险之旅。
时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
白色斗篷、高礼帽，单片夹鼻眼镜。出现在午夜的高楼，留下拿走宝石的通知函。这是我们熟知的怪盗基德。在《名侦探柯南》里，他是不亚于工藤新一和江户川柯南的明星人物。而他的真实身份则是高中生黑羽快斗（山口胜平 配音），为了调查父亲的失踪事件，扮起了父亲之前扮演的角色——怪盗基德，希望引出神秘组织的出现，进而调查出事情的真相。
