哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
从人类的思想和感情诞生的「e-脉冲」，被作为AI辅助装置「辅助蛋」的能量源被运用。在社会获得显著发展的背后，恐怖的怪物出现了。吞食e-脉冲进化的生命体「数码兽」。
不死者之魔王雷欧尼斯为了日后将会迎来的决战而将自身的灵魂封印了。然而他在1000年后再度醒来时，不知为何却变成了10岁少年的模样！？被隶属于〈圣剑学院〉的美少女利瑟莉娅所保护的雷欧尼斯，在对这个变得截然不同的世界一头...
