年幼的爱力克兄弟十分思念去世的母亲，不惜触犯炼金术中最大的禁忌，进行了人体炼成。可是炼成失败了，哥哥爱德华失去了左腿与右臂，弟弟阿尔冯斯失去了肉体，只能把灵魂附身在一副铠甲上。为了偿还他们自己的罪，找回失去的一切，兄弟二人踏上了寻找传说中的“贤者之石”的旅程。几年后，一位右臂与左腿都是由“机械铠甲”替代的国家炼金术士出现在人们的眼前，他被称作“钢之炼金术师”。
三剑客成功拯救完水果世界后，由于在花果山大合唱庆祝胜利造成第七层的崩塌，直接伤害到七色彩莲。为求保住彩莲，东方求败被外人蛊惑利用，接受了人类世界的忍术和其他技术去抢救彩莲，但同时也成为了拐带水果们的帮凶。方丈与果姥上山探望东方求败，无意间看出当中端倪，东方求败有灭口之意。三剑客赶到之时，方丈与果姥为保存实力，不单一个装疯扮傻，一个诈死，还出狠招将三剑客打落悬崖，并且疯言疯语，让众人误会三剑客，促使三剑客再无立足之地，必须远走他乡，从而避开东方求败的迫害。
哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
