和风吹拂的美丽大地·阿斯特雷亚大陆。
在大陆的一角，失去记忆的少年·佑树醒了过来。
照顾他的小小向导·可可萝。
总是肚子空空的美少女剑士·佩可莉露。
略显高冷的猫耳魔法少女·凯露。
他们就这么在命运引导下，建立起名为「美食殿」的公会。
现在，佑树与她们的冒险即将开幕——

故事发生在遥远的未来，彼时，地球已经被人类所制造的污染破坏殆尽，更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下，人类只能移居到了拥有独立意识的“自律型移动都市”之中，而这些都市之间，则为了争夺少之又少的资源而展开了激烈的争斗。
在学院都市洁儿尼中发生了一场骚乱，刚刚入学就读于普通教育系的新生雷冯（冈本信彦 配音）在混乱之中展现了自己出色的应变和战斗的能力，因此被学生会长发掘，转入了武技系，更获得了加入都市护卫第十七小队的资格。外冷内热沉默寡言的菲丽、恪尽职守坚韧强悍的妮娜、个性轻浮但十分可靠的夏尼德，这些奋战在前线的伙伴们，为了守护他们赖以生存的都市，甘愿付出血的代价。

故事的主人公是附虫者的一人,代号:かっこう隶属于政府不承认的特殊工作机关「特别保护环境事务局」(简称特环)，工作是附虫者的发现,监视,以及捕获.他的称号是　"火种一号　"是特环中最强的附虫者.打倒了许多同族的战士,但是他并不消灭宿主,只是将　"虫　"消灭使宿主成为缺陷者.他的战斗全部是为了一个梦想,为了这个梦想,他的背后堆着缺陷者的山,但是因为他还没有实现那个梦想,所以他不能停止战斗.面对4年前那个柔弱的少女,与かっこう虫同化的枪发出了毁灭的轰鸣.少女的瞳孔失去的光明……