明治38年,日本和苏联的关系持续紧张中,在这种情势下日本陆军发动了礼武队计划。新队长由名叫犬养强志朗的少年担任,他从全国召集了5名拥有礼武能力的美少女. 这5个人分别是犬养的幼年好友岛坊,喜欢女扮男装的混血美少女直江修罗,天乃原女学院的级长井伊锦,自称忍者的天才少女服部,以及梦想成为女医生的锅岛绫。