憧憬成为帅气的大魔法使的赛特，为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训，但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。某一日，巨型涅墨西斯袭击了村子，为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地，在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
自称宇宙第一天才科学家的达撒恩博士将来自宇宙不同星球的四名青年米娅、罗伦、佩和兰巴改造成为了拥有超能力的最强战士，并准备将他们卖给宇宙海盗巴卡集团。然而四人中的米娅·艾莉斯却恢复了失去记忆，受她的影响，其他三人也先后恢复了记忆。由于厌恶巴卡的所作所为，四人驾驶达撒恩博士开发的最强机器人弹劾凰逃离了巴卡集团首领卡里莫斯大船长的魔掌。之后四人为了逃避巴卡集团的追击而在宇宙中四处漂泊……
哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
