OVA的第一期《浴血突击OVA的女武神王国》于2015年底以前后两部分的形式发行。第一篇文章于11月25日发布，第二篇文章于12月23日发布。
1900年，巴黎，普洛纳的妓院，就像一座宫殿，在一个寒冷的夜晚成为了最温暖的地方。波利娜·扎白（伊利亚娜·扎白饰演）年仅十五岁半，写了一封自荐信，要求在妓院工作，声称希望“自由”；美丽的玛丽娜（爱丽丝·巴诺饰演）遇到了一位愿意送给她一颗蓝宝石的客人。她认为这是爱，但收到一把刀，把她切成了一张微笑的脸；Julie（Jasmine Trinca饰）不幸感染了梅毒。老情人只给她写了一封伤感的信，任由她死去。只有姐妹哭了。。。妓院在数百年前充满了男性和贵族的奇异欲望，女性不断被物化，虐待狂和疾病从未停止，化妆舞会将结束什么样的痛苦
因幡洋（取访部顺一 配音）的前身是一只警犬，经过特殊途径被繁殖出来的他拥有着近似于人类的外表以及野兽般灵敏的直觉和动作。目前，因幡洋经营着他自己的事务所，担任私家侦探的职务，而他所作的这一切只有一个目的——找到自己失踪的弟弟因幡遥（斋贺弥月 配音）。 在老搭档荻野邦治（森川智之 配音）的影响下，洋莫名其妙的被卷入了意大利黑手党的纠纷之中，为了根除他们控制日本的庞大野心，洋带着他的两个年轻助手野崎圭（入野自由 配音）和佐佐木优太（下田麻美 配音），同荻野一起与罪恶的瓦伦蒂诺家族展开了斗争。与此同时，在黑手党组织里，洋意外的发现了弟弟的行踪，这背后究竟隐藏了怎样的阴谋呢？
