魔王被杀后的世界。在那里留下了连魔王都能杀的修罗们。一眼就能找到杀死对方的方法的异世界的剑豪，连声音都舍弃的神速的枪兵，用三只手臂同时操纵传说武器的鸟龙的冒险者，一句话就能实现一切的全能词术士，即是不可知但又掌管当场死亡的天使暗杀者……所有种族、能力达到顶点的修罗们为了追求“真正的勇者”的荣耀，创造了新的斗争火种。全员最强，全员是英雄，只有一个是勇者。决定“真货”的激战现在拉开了帷幕——。
哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
