卡里奥斯特罗，一个位于欧洲人口只有3500人的小国家，却是世界上最逼真的伪钞——山羊之钞的发源地。其伪钞之真，连鲁邦三世这样的大盗都险些被其蒙蔽。鲁邦和伙伴旅行至此，恰巧遇见正被一伙暴徒追赶的美丽少女克拉丽斯。鲁邦出手相救，却从少女遗留下的戒指上若有所悟。原来是多年前鲁邦曾来此寻找过山羊之钞的下落，并在此结识还是孩童的克拉丽斯及其身为大公的父亲。如今物是人非，七年前的一场大火烧毁了大公的城堡，克拉丽斯的父母皆在大火中身亡。孤苦伶仃的克拉丽斯无依无靠，而摄政王卡里奥斯特罗伯爵则逼迫少女与之成亲。鲁邦决定从伯爵手中救出女孩，同时探究戒指背后所隐藏的关于宝藏的秘密……
故事发生在虚构的未来世界，彼时，人类因为疏忽和大意而失去了制海权，海洋，成为了人们可望而不可即的所在，盘踞在那里的，是一股名为“深海栖舰”的强大势力。为了同这股势力抗争，一群名为“舰娘”的女孩子们出现了，在她们的体内，栖息着舰艇之魂，亦是明日呢化身成为各式各样的战舰，为了人类的和平做着不懈的努力。平日里，舰娘们在名为“镇守府”的大本营里进行日常生活和训练，某日，一位名叫吹雪（上坂堇配音）的活泼女孩出现在了大家的面前，初来乍到的她踌躇满志，热情满满地加入了舰队的新生活中去，在这里，充满了精彩和刺激的日常就此展开。
