明治38年，日本和苏联的关系持续紧张中，在这种情势下日本陆军发动了"礼武队计划"。新队长由名叫犬养强志朗的少年担任，他从全国召集了5名拥有"礼武"能力的美少女。这5个人分别是犬养的幼年好友岛坊、喜欢女扮男装的混血美少女直江修罗、天乃原女学院的级长井伊锦、自称"忍者"的天才少女服部かすり、以及梦想成为女医生的锅岛绫……故事以日本和俄罗斯在辽东半岛及附近海域爆发的一场战争为背景。礼武流奇谭Ⅹ时为日俄战争时的乙未年(1905年)，当时在日本战舰上有一所女子学校，这所学校的学生都是因为征兵制而被征召入伍的少女。这次从各地汇合过来的，是在普通学校上学的，各自拥有少女情怀的五位少女，她们的共同点是:拥有"