这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
本作围绕着身为赏金猎人的女主角羽舞，讲述了她与周边角色充满欲望的混乱都市冒险。
28世纪前夕，地球人口剧增，生存资源极度匮乏，在人类星际移民初步阶段，为抢夺地外资源，各国掀起新的军备竞赛。 宇宙最强军事商业联盟大夏联盟，属下三大最强舰队：红鳞、昆仑、三足乌舰队，此外还有几千个中小型舰队，其中舰队的主战力为仙女武装适用者。 靠这些舰队开拓收集地外资源，才供养得起六百亿人的社会。 但同时人类社会内部资源争夺战也从未停止。 故事中的人类社会与现实世界区分不大，虽有高端科技，但平民享受不到。 男主慕斯云带领仙女铁姬们征战星域，宏大的故事徐徐展开。
