Il s'agit d'un prequel de Mai-Otome.
Pendant longtemps, Sifr Fran a vécu seule avec sa mère, Elena Fran. Mais à 14 ans, elle quitte la maison familial et décide de partir à la recherche de son père. Malheureusement, au cours de son voyage, elle est confrontée au mystérieux John Smith qui semble souhaiter sa mort pour "préserver le monde".