约四十年前，人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张，火星开拓民与地球之间的摩擦越发扩大。
由#金丸祐基#创作的漫画《#夫妇以上，恋人未满#》动画化决定！
一支由四名外星人组成的小队逃离了爆炸的家园，却坠毁在美国郊区一栋随时可以入住的房子里。他们对地球是可怕还是美好的看法不一。科尔沃（贾斯汀·罗兰饰）和尤米拉克（肖恩·吉布朗尼饰）只看到污染、粗俗的消费主义和人类的弱点，而特里（托马斯·米德蒂奇饰）和杰西（玛丽·麦克饰）则喜欢人类以及他们所有的电视、垃圾食品和有趣的东西。他们的使命是保护 Pupa，这是一台活着的超级计算机，有一天它会进化成真正的形态，吞噬他们并改造地球。
故事发生在上野公园内，这座表面上看起来平平无奇的公园内，其实隐藏了一个小小的正义团队“COLORS”，而团队中的成员，均为可爱活泼的小学女生。为了守护上野的和平，赶跑企图策划阴谋的坏人，三个女孩每一天都在努力着。结衣（高田忧希 配音）是COLORS的领队，拥有着凝聚人心的气场。虽然平日里是个性格十分胆小的好哭鬼，但一旦被惹怒，便会展现出非常恐怖的一面。小幸（高野麻里佳 配音）的家中经营着一间蔬果店。做事咋咋呼呼的她是身体比头脑先一步行动的类型，常常因此而惹出笑料。琴叶（日冈夏美 配音）是一个沉迷于游戏的宅女。
在某个小岛上，有一个可以伪装成任何东西的廉价刺客，名叫伍六七。伍六七平时看上去是个理发师，其实背地里却做着刺客生意。他热爱理发事业，喜欢给人剪头发，善用剪刀——剪刀也是他的刺杀武器。由于初入刺客行当，行情十分廉价，因此接到的都是些奇葩的刺杀任务。在完成刺杀任务的过程中，他常与刺杀对象发生一系列有趣的意外事件，每次任务都被搞得乱七八糟。伍六七其实是他的经纪人鸡大保从海边“捡”回来的，当时他重伤昏迷失去了记忆，没有人知道他的过去。鸡大保根据理发店门牌号给他取了个名字——伍六七，同时作为他的经纪人，以理发店为据点，替伍六七承接各种奇葩的刺杀任务。伍六七从来没有成功完成过刺杀任务，但却每次都能意外的化解雇主的仇恨。然而，由于从来没有成功刺杀过一个人，他的行情低落，只能混迹于刺客行业的底层，生活穷困潦倒。在伍六七这个弱鸡刺客执行那些奇葩任务的过程中，他看到了很多人，经历了很多事。他开始渐渐的认清自我，身世之谜也渐渐浮出水面。慢慢地，也许有一天，他终将寻回自己失去的记忆。
