西元2199年，来自太阳系外的敌人加米拉斯帝国，为了挽救母星的危亡，开始侵略其他星球。地球军在与加米拉斯帝国军的交战中惨败，同时加米拉斯帝国军向地球发射大量含有放射能的游星炸弹。地球的抵抗力量越来越弱。本与加米拉斯为双子星球的伊斯坎达尔星球仗义相助，向地球发送了波动引擎和波动炮的设计图纸，并告知地球军本星球拥有清除放射能的设备“宇宙清洗器D”。在与欧洲、美洲失去联系的情况下，地球防卫军利用伊斯坎达尔星球提供的技术将沉睡于海底的大和号改造为宇宙战舰。大和号全体乘员踏上了取回“宇宙清洗器D”的漫漫征程。
人类与怪兽之间的战斗，已是遥远的过去。 现在是宿有过去的怪兽之魂的少女“怪兽娘”出现的时代。 成为放晴GIRLS一员的阿基拉、米克拉斯、乌英达姆， 确实地有所成长，过着充实的每一天。 某天，传来了新种的“影”引发问题的情报。 另一方面，GIRLS成员“嘎次星人”， 感觉到了不可思议的身体变化……
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
