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