故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 　　

《少女与战车》最终章六部分中的第二部分。

一部充满动作戏的间谍惊悚片。娜塔莎·罗曼诺夫/黑寡妇遭遇与她的过去相关的一场危险阴谋，将直面自己那些更为黑暗的经历。一股不惜一切要击倒她的力量袭来，娜塔莎必须面对自己在成为复仇者的很久之前那作为间谍的过往，和曾远离的破碎关系。