东方若梅是个温柔且开朗的女生，擅长唱歌和跳舞，受到许多贵族少年的追求，但她始终没有中意之人。
某天在招待“冰之国”王子的宴会上，邂逅了陪同王子参加宴会的一名骑士少年，意外地堕入爱河。
然而由于争夺一样神秘宝物，火之国与冰之国关系恶化，最终爆了战争。
若梅与所爱之人失去了联系，并且家中敬爱的兄长要上战场。
兄长自幼体弱，上了战场的话很可能活不下来，但为国而战是贵族的义务，家中必须有人参战。
父亲年事已高，弟弟还幼小……红少女毅然决定自己出战！
这特么不就是花木兰？
不……这边演戏姑且是直接以女性身份当兵，跟那位女英雄女扮男装的做法不同。
话说，女扮男装上战场十几年都没被现，这种事情……晴司真心觉得不可思议。传说中的女英雄花木兰到底是怎么办到的，对他而言是个谜团。
咳，走神了。
舞台上，上了战场的东方若梅不得不拼死作战。
在见多了生死，习惯了杀戮后，她的性格不知不觉地改变了，已然成为一名冷酷的女武将。
最终，红女武将见到了当初所爱的那个人，现对方居然是冰之国真正的王子！
两国争夺的宝物就在这个冰之王子身上，要想得到宝物，必须与之战斗。