主角星野八郎太(ハチマキ)是一个普通雇员。他的职业是太空船机师，工作是在太空站将名叫Debris的宇宙废物回收。他为了能够有一艘属于自己的太空船，每天和同僚ユーリ、フィー和新人タナベ一起努力工作着。工作了四年，今年 25 岁的他，正渐渐开始考虑自己的生活方式。 故事的时间为2075年，人们用旅客机来往地球、太空站和月球已经成为了很平常的事。故事就是讲述八郎太自己的想法和他怎样成长下去。 Debris的原意为碎片。那些被废弃的卫星、火箭的零件之类的东西在宇宙中碰撞而产生的碎片，这些不断地围绕着轨道转的人工物体被统称为Debris。 本动画是由漫画改篇，作者幸村诚在‘モーニング’杂志上进行不定期连载。本作品曾获 2002 年度的星云赏。星云赏是由 1970 年开始，每年一度，由日本 SF 大会的参加者所选出来的作品，松本零士、宫骑骏和大友克洋等也曾获此项殊荣。
出生在偏远村落的希尔·菲尼克斯为了完成对母亲临终前的承诺，带上家族遗物龙骨水晶踏上了去往失落的国度寻找身世的旅程。来到蛇骨之国的希尔，误入了四大家之一的赤骨家大宅，被蛇骨之国通缉，与赤骨家继承人光子经历一连串的事件后，从敌对成为朋友，揭开了埋藏在赤骨家几十年的秘密，四大家及魔法部进行人体实验制造出“人造天赋者”来解决家族天赋者血统日渐稀薄的问题，从而巩固人类及四大家族在大陆的统治地位。希尔觉醒了自己领悟到魔法的真谛，像曾经的五大“贤者”一般，打破魔法的宿命，彻底消灭了灭世黑龙，同时断绝世界上所有的魔法，还全大陆生灵一个真正和平的世界。
相泽梓（悠木碧 配音）是一名大街上随处可见的社畜，将自己全部的时间都投入到了工作中，不断的遭受压榨的她，终于在二十七岁那一年因为过劳而猝死了，当她再度睁开眼时，发现自己转生来到了异世界中。转生女神因为可怜她的遭遇，而满足了她不老不死永远十七岁的愿望，就这样，相泽以十七岁的外表开始了在普拉达村的生活。 因为生前太过于劳累，所以转世之后，相泽只打算过一过每天种田做药杀史莱姆的悠闲生活，哪知道这一晃眼就是三百年过去，相泽因为杀了三百年的史莱姆，竟然在不知不觉之中成为了LV99的世界最强勇者。名声传开后，开始有人前来挑战，其中有一位名叫莱卡（本渡枫 配音）的龙族少女。
花园花铃（中原麻衣 配音）拥有着悲惨的身世，在她尚且没有记忆的时候，父母就过世了。之后，叔母收留了无处可去的花铃。花铃虽然个性善良而又温柔，脑袋却有些笨笨的，无论是成绩也好运动也好人际交往也好，她都慢别人一步，因此常常遭到叔母的责骂。花铃唯一的好朋友是她的宠物猫小西，然而有一天，小西也离她而去。 一次偶然中，花铃发现了母亲留下来的一枚戒指，这枚戒指拥有神奇的法力，能够让花铃变身成为魔法少女。之后，花铃又遇见了九条姬香（下屋则子 配音）和九条和音（泽城美雪 配音），他们也拥有着各自的戒指。
故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
楚阳因手持九重天大陆第一神物九劫剑而遭遇杀戮，被众人绞杀至绝境后，一剑穿心误打误撞激发九劫剑觉醒，重生回到少年时，再次体验一次人生。这一世，他将走出与前世的不同道路，保护自己的爱人与兄弟，楚阳再次踏上寻找九劫剑之路。命运即将改写，热血男儿战权谋策江湖，快意恩仇，掀翻九重天。
