故事发生在一个虚拟的奇幻世界之中。在这里，相对应的两人将手牵在一起，所产生的心灵连结“宁录”能够成为拥有着强大力量的武器。在传说中，这个世界上存在着掌控着一切的神，只要将神打败，就能够实现内心最强烈的愿望。长久以来，握手者们都将打败神作为目标，不断地战斗着，而一切因果的汇聚点就在大阪。高槻手纲（齐藤壮马 配音）是对机械十分着迷的男子高中生，一次偶然中，他在研究室里邂逅了昏睡中的少女芥川小代理（诸星堇 配音）。手纲牵住了小代理的手，想不到小代理竟然从昏睡中醒来，两人成为了搭档。
1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
