在公元200X年，由于网络科技日新月异，人类已经进入一个全新网络时代。每个人都会随身携带类似小型个人计算机的PET，其中安装称之为“网络领航员”的人工智能计算机。PET及网络领航员的发明为人类生活带来许多好处，但是网络黑客、病毒传播及高科技犯罪也成为日益严重的问题。光热斗是个国小5年级的小学生，住在秋原镇。在他升上5年级的时候，父亲设计了一个个人网络领航员─洛克人作为礼物，于是他与学校的好朋友们组成网络领航员团队，专门解决网络上发生的问题，结果发现，这些神秘犯罪的始作俑者就是邪恶组织ＷＷＷ。为了阻止ＷＷＷ组织网络领航员的破坏计划及散播病毒，洛克人不断地与之战斗。在神秘人与伊集院炎山的帮助下，光热斗与洛克人勇敢地打击犯罪。洛克人、热斗和伙伴们的友谊及团队力量是否能战胜ＷＷＷ组织邪恶的野心？

本片由三段互无关联的故事组成。《她的回忆》：2092年，由伊瓦诺夫领导的太空垃圾回收飞船在返航途中接收到来自“宇宙坟场”的求救信号，特殊的是，信号中掺杂着歌剧《蝴蝶夫人》的唱段。队员汉兹与米格尔前往施救，却进入了一位歌剧演员艾娃的回忆，这些栩栩如生的回忆场景对船员们产生了威胁；《最臭兵器》：供职于制药公司的小职员田中信男拖着病体赶回公司，无意中服用了公司与军方合作的实验药品。自此信男成为了制造致命臭气的肉身工厂，对此毫不自知的信男却按照上司命令将药品样本送往东京总部，一路上引起大面积恐慌，军方不得不派出大批军队半路截杀信男；《大炮之街》：在一座由蒸汽驱动的城市中，一家三口展开了一天的生活。母亲去制造炮弹的工厂上班，父亲在炮台担任装填手，小儿子在学校里学习与大炮相关的知识。炮台不停开炮，但敌人的身影却始终没有出现……

在远古的时代，宇宙中存在着分别代表光明与黑暗的两个文明，正如光与影永远是相互矛盾的，两个文明也长年处于战争之中，代表黑暗的文明为了取得胜利，就制造了一种高科技的战舰，这种战舰拥有超强的作战能力及穿越时空的能力，而且，还拥有自己的思想。然而，这种战舰却会把驾驶者作为自己的食粮，以此来增强自己的力量。这种黑色的战舰就像魔鬼一样，会把敌人彻底毁灭，但同时也会吞噬驾驶员的生命。而在同一时间，为了对抗敌人的黑色战舰，代表光明的文明也创造了一艘白色战舰与黑色战舰抗衡。后来，两个文明都原因不明地消失了，而那些战舰却依然存在在宇宙的某个角落里，新时代的人为他们起了个名字——遗失之舰（LostShips）故事发生的世界，是设定为Slayers中所称的“异世界”。故事重心围绕在“遗失之舰——飞天一号”上。而统治这个世界的魔王正是在中被消灭的异界魔王——黑暗之星。由于将精神力变换为能量的“精神物理学”的发达，产生了超越光速技术的遥远未来。主人公凯恩在这个世界里解决着发生的各种各样的事故，这种工作称之为“TROUBLECONTRACTOR”(麻烦终结者，简称T.C）。凯恩（kane）的伙伴是加娜（Canal），表面上是人类，实际上是飞天一号的主电脑的立体投射映像。性格很可怕的，凯恩（kane）因为惹她生气而被扔出宇宙船（在宇宙中啊……生命啊）作为报复。另一个伙伴是想成为“宇宙第一”的米丽（米Mill），原来米丽（mill）是个侦探，因为凯恩（kane）的关系被解雇，也成为了T.C。米丽（mill）的枪法和料理都非常好……就是料理的时候厨房会遭殃……