路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
“夏亚的反叛”的第二次新吉翁战争12年后，宇宙世纪105年（U.C.0105），一个名为“马夫蒂”的反地球联邦组织开始以暗杀政府高官的方式对抗强权统治的地球联邦政府。该组织领导人马夫蒂·纳比尤·艾林的真实身份，是曾与阿姆罗·雷并肩作战的一年英雄布莱特·诺亚之子——哈萨维·诺亚。虽被展现奇异力量的少女琪琪·安达露西亚言语捉弄，但哈萨维仍为实现马夫蒂的目标而步步推进。与此同时，追捕马夫蒂的联邦军大佐凯奈斯·斯雷格收到了刑事警察机构汉德利·约克桑的密约提议。在哈萨维与肯尼斯各自为实现目标而行动时，琪琪亦为履行自己的使命，踏上了前往香港的旅程。
在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
整个宇宙分为域内宇宙和域外宇宙，两个宇宙彼此为敌，域外宇宙由天魔统治，域内宇宙分为神界，仙界，凡间。 在宇宙中，像天罚大陆这样的凡间位面，数不胜数，其统称为：九天星域。九天星域中，九大仙帝统领九重之中所有星域。九天之上，乃炼仙神域，仙人最终化神之路，必要通过炼仙神域，方能凝聚神格，成为神，到达神界。神界万族林立，各族之神极为强大。在遥远的过去，神界万族，被始源至尊、混沌至尊，还有鸿蒙至尊统领。三大至尊，三足鼎立，统管神界、九天仙界。 鸿蒙神界之主鸿蒙至尊，身份尊贵，属下众多，为神界最强之人，精通天下万术。彼
明治时代后期，有着“不死之身杉元”外号的日俄战争英雄杉元佐一，因故需要筹措金钱而来到了北海道。他无意间听说阿伊努人手中的财宝被抢夺的传闻。据说宝藏秘密被刻在24名越狱犯身上的刺青，寻宝过程之中，杉元遭受到棕熊的袭击，并且被一名阿伊努人少女“阿席莉帕”所救。紧接着，有如呼应杉元的行动一般，从以前就一直以宝藏为目标在暗中行动的“第七师团”以及背负刺青的越狱犯们的行动也开始浮上台面。这场为求一夕致富的生存竞赛，究竟会如何发展……！？
