La historia gira en torno a las denominadas “Mitsurugi”, doncellas que son encarnaciones físicas de espadas antiguas, las cuales se han comprometido a llevar vidas pacíficas después de la época de la guerra, pero ahora tienen que romper su compromiso y regresar a la batalla para luchar contra un nuevo enemigo que surgió durante una versión alternativa de la era Meiji, trescientos años después de la batalla de Sekigahara.