Un año después de los acontecimientos de Mai-Otome, un asteroide en curso de colisión con el Reino de Windbloom es destruido-apenas-por un grupo de trabajo internacional de Meister Otome. Posteriormente una nueva y más poderosa clase de esclavos aparece, junto con una siniestra entidad vestidos de negro entidades capaces de dominar fácilmente el más poderoso de Meisters. No sólo esto, sino que Arika y Mashiro ,que tiene una conflictiva relación, está obstaculizando el uso del zafiro de Azure-Sky posiblemente el arma lo suficientemente potente como para derrotar a este nuevo adversario.In the dark forests where the beasts roam is where one of these expert hunters, Koshi, rescues Touko from an attack by one of the creatures. But their meeting was not coincidental and he sets in motion a new destiny.