时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”
逃吧，可爱的猫咪来了。 在 20XX 年，世界被猫咪统治。 由于一种病毒，接触过猫的人会变成猫，全球爆发了“喵病”。 人们被猫咪抚摸，接连不断地变成了猫咪。 人类究竟能否抵挡想要触摸猫咪的诱惑，活下去在充满猫咪的世界中呢？
故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生，某日，一艘名为“伊401”的潜水艇出现在了她的面前。就这样，群像成为了潜水艇的驾驶员。 皮肤黝黑大大咧咧的橿原杏平（宫下荣治 配音）、温婉可人足智多谋的八月一日静香（东山奈央 配音）、带着面具十分神秘的织部僧（松本忍 配音），活泼可爱身手敏捷的四月一日伊织（津田美波 配音），一群怀抱着拯救人类之重大理想的战友们聚集到了潜水艇之中，为了夺回本该属于人类的领地和敌人展开了激烈的战斗。
于2011年底至2012年初发售的两卷OVA，是《女皇之刃》过渡至《女皇之刃 叛乱》的故事。本卷附录于《女皇之刃Premium Visual Book》中，另一卷《圣女的烦闷～信仰之门、重开》则附录《女皇之刃 叛乱 Premium Visual Book》之中。 本卷于2011年10月发售，画册详细信息请见上文“其它相关书籍-其它画册”。本卷动画故事发生于《女皇之刃》以及新篇《女皇之刃 叛乱》之间的时间，本卷除了熟悉的角色艾琳外，第二代叛乱的主角安妮洛特也会登场，讲述她成为美斗士前的状态。
