故事以日本和俄罗斯在辽东半岛及附近海域爆发的一场战争为背景。时为日俄战争时的乙未年（1905年），当时在日本战舰上有一所女子学校，这所学校的学生都是因为征兵制而被征召入伍的少女。这次从各地汇合过来的，是在普通学校上学的，各自拥有少女情怀的五位少女，她们的共同点是：拥有“礼武”。而被任命为这崭新“礼武队”队长的青年，他的名字是“犬养强志朗”，在其胸中炙热燃烧着的，是为了日本战斗的雄心。由此邂逅的五位少女及那位青年就此展开了新的“limeiro”故事。