Um ano após os eventos de Mai-Otome um asteróide em curso de colisão com o reino de Windbloom é destruído - por pouco - por uma força tarefa internacional de Meister Otome. Subsequentemente um novo e mais poderoso tipo de Slave surge, junto com uma sinistra entidade - ou entidades - de manto preto, capaz de facilmente dominar o mais forte dos Meisters.