西西里岛曾经是人类抗击深海的前线，也可以说是舰娘们曾经最活跃的场所。
直到今天，在西西里岛上还是留下了许多专门为舰娘而建造的设施，包括西西里岛的首府巴勒莫。
无论是在街道之上还是商店里，四处可见舰娘们的身影……除了隶属于宪兵队的舰娘还有隶属于镇守府的舰娘外，剩下的大多数都是没有任何所属的流浪舰娘。
她们因为各种原因在这座城市里定居工作，远离了战场过着平凡人的生活。
欧根亲王号就是在这座城市中工作的舰娘之一，只不过稍微有些不同的是，她是在前不久才来到这个城市。
因为某种原因，欧根亲王号和自己的提督不得不离开自己的祖国，一起来到了意大利寻求庇护。
幸运的是欧根亲王号的提督，由于曾经被意大利的黑·手党给绑架过的原因，现今意大利黑手·党的掌权人，为了偿还自己的下属曾经犯下的过错，接受了庇护的请求。
身为秘书舰的欧根亲王号就这么在这个城市里暂住了下来。
然而…欧根亲王号属于那种闲不住的舰娘，借着这次机会，欧根亲王号迎来了自己人生之中第一份，除了出击和远征之外的工作。