为了同这股势力抗争，一群名为“舰娘”的女孩子们出现了，在她们的体内，栖息着舰艇之魂，亦是明日呢化身成为各式各样的战舰，为了人类的和平做着不懈的努力。 平日里，舰娘们在名为“镇守府”的大本营里进行日常生活和训练，某日，一位名叫吹雪（上坂堇 配音）的活泼女孩出现在了大家的面前，初来乍到的她踌躇满志，热情满满地加入了舰队的新生活中去，在这里，充满了精彩和刺激的日常就此展开。
从那时起，五年过去了。亚马逊几乎被驱逐，世界正在走向和平。然而，感染亚马逊细胞的普通人的亚马逊化现象继续扩大，政府成立了一个新的4C组织，秘密驱逐亚马逊化的人类。其中，童年时被亚马逊抚养长大并变身为假面骑士的年轻人亚马逊·尼奥对抗亚马逊。
