2014年6月底，在《希德尼娅的骑士》一期动画最终话的片尾公布了二期动画《希德尼娅的骑士：第九行星战役》制作决定，并将在11月举办二期动画第一、二话的先行上映会，上映会门票将在动画第一、二卷中限量附赠。此外，原作中的重要角色“白羽衣紬”也将在第二期动画中登场；而原作者贰瓶勉的早期作品《BLAME！》亦会在第二期动画中以剧中剧的形式动画化。
故事发生在上野公园内，这座表面上看起来平平无奇的公园内，其实隐藏了一个小小的正义团队“COLORS”，而团队中的成员，均为可爱活泼的小学女生。为了守护上野的和平，赶跑企图策划阴谋的坏人，三个女孩每一天都在努力着。结衣（高田忧希 配音）是COLORS的领队，拥有着凝聚人心的气场。虽然平日里是个性格十分胆小的好哭鬼，但一旦被惹怒，便会展现出非常恐怖的一面。小幸（高野麻里佳 配音）的家中经营着一间蔬果店。做事咋咋呼呼的她是身体比头脑先一步行动的类型，常常因此而惹出笑料。琴叶（日冈夏美 配音）是一个沉迷于游戏的宅女。
木手英一（藤田淑子 音）是一个运动神经超级不发达但头脑极为灵光的日本小学生，他的祖先奇天烈斋曾是江户时代著名的发明家，生前著有《奇天烈大百科》，里面收集了他本人各种各样神奇的发明。英一继承了祖先热衷发明的基因，他偶然找到那本著作，按照书中的说明造出了会说话的机器人可罗（小山茉美 音）。以武士自居的可罗喜欢吃可乐饼或薯饼，个性善良却爱哭鼻子。英一在可罗和小伙伴的帮助下造出各种好玩、实用的道具，给他们带来许多快乐……
2075年，随着人类对太空的不断开发，太空垃圾成为了社会问题。这些被废弃的卫星、火箭零件之类的碎片围绕着轨道运转，危及周围的太空站和航天船的安全。星野八郎太（田中一成 配音）所在的残骸课，就是专门负责回收或清除太空垃圾的部门。田名部爱（雪野五月 配音）是一个刚刚进入宇宙工作的新人，她怀着满腔热情加入了Technora公司的残骸课，却发现理想与现实有极大的差距，残骸课成员一副吊车尾的样子让她深受打击。该部门还被称为“半课”，因为垃圾回收效益不高，不受公司重视，所以人员只有其他课的一半。她被安排和星野八郎太组队，面对这个奇怪的前辈“缠头八”，她也是满口不愿意。然而在一次次与宇宙的接触中，她开始逐渐了解残骸回收工作，她也了解到同事们看似吊儿郎当、实际上让人信任的品质，她开始慢慢融入“半课”…
