故事开始于一个宇宙中心的一个星球。“银河铁路”的全部的始发站迪斯特尼,主人公有紀学（ユウキマナブ）20岁，继承已故父亲和兄的意思入队守护银河铁路的安全的空间铁路警备队 (通称“SDF”)。SDF，在宇宙中维护银河铁路的运行日程的利益，因为各交通线路发生的事故，自然灾害和救命急救和宇宙海盗的讨伐等。 并与一个谜样的美女蕾拉相遇,她具有人和生物，惑星的命运的预见能力！蕾拉帮助着铁道站的旅行者们而被称为命运的守护者.然而,威胁银河铁道的最大危机迫近,而有纪的命运又会如何呢.
由于漫长的战乱，室町幕府日渐式微世界进入了崇尚血债血偿的战国时代山海秘境，纪之国这片茂密的森林深处，有一个以八咫乌为军旗纹章的枪炮集团。他们以佣兵为业，驰骋沙场，其名为“杂贺众”。继承杂贺众首领名号的人名为孙一，是一名从异国漂流至此的青年。而另一边，最早察觉欧洲列强侵略意图的三郎，则为了守护日本而四处奔走。原本毫无交集的两人随着异国侵略者的袭击而产生了联系。这群身处战国时代的男人会如何贯彻自己的信念与正义。他们的故事正式开幕——！
故事发生在未来世界之中，在那里，怪盗和侦探是两个同样活跃但相互对立的群体，长久以来，两个群体之间一直维系着相互制约和对抗的微妙平衡。在这样一个动荡的时代中，有一些人拥有着名为“Toys”的特殊能力，拥有这种特殊能力的人们有着比平常人更为缜密的逻辑思维和敏锐的观察能力。 天真烂漫活泼可爱的雪莉福德（三森铃子 配音）、成熟冷静充满了高贵而优雅的气质的阿蒂尼亚（橘田泉 配音）、性格内向沉默寡言十分喜欢读书的艾露克露（佐佐木未来 配音）和个性大大咧咧心直口快的让崎妮洛（徳井青空 配音），这四名拥有特殊能力的少女们展开了和怪盗之间的争斗。
有对喜欢在世界各地飞来飞去旅行的父母和一个有流浪癖的姐姐，独自生活的二之宫峻护某天却被一对诡异的兄妹缠上，只说是“从今天开始关照了”，便被迫进行同居生活。而这两人身上有着重大的秘密。据说哥哥－月村美树彦和妹妹－月村真由，都是需要别人的精气才能活下去的特异体质。但因为峻护的姐姐－二之宫凉子和美树彦是故知的关系，完全无视峻护的意见，而开始了他们的共同生活。又因为真由有严重的男性恐惧症，为了帮助她克服这个毛病，在凉子和美树彦的无视下，峻护担当起了“护花使者”的重任。再加上峻护和真由所就读的学校的学生会长－北条丽华，他们之间的三角关系便开始发展……。
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
