故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
在京都居住的内向男高中生直实（北村匠海 配音）的面前，突然出现从10年后穿越而来26岁的自己（松坂桃李 配音）。未来的直实告诉他，自己不久便会与琉璃（滨边美波 配音）相爱，可是之后烟花大会时她却会因为一场事故意外离世。
从前有位“光之巨人”，他负责保卫世界和平，对抗巨型怪物和外星人入侵的威胁。他就是机动奥特曼。他曾在执行任务时与科学考察队员早田进建立起联系，并在使命完成后离开了地球。时至今日，人类已进入了繁荣时代，但这只不过是和平的假象...现在，世界再次需要“光之巨人”的力量。就在这时，一个新的英雄出现了，他继承了光的基因。但是他并不高大，是一名中等身材、多愁善感的高中生，穿着金属动力制服。他的名字叫早田进次郎，是初代机动奥特曼早田进的儿子。早田进次郎克服种种困难成为新一代机动奥特曼，一个新的故事就此展开。
哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
