«Май-Отомэ 2» происходит через год после событий «Май-Отомэ». Ари́ка теперь полноценная отомэ, хотя всё ещё обучается у мисс Марии, поскольку пока не набрала достаточно зачётных единиц для выпуска, а Наги заключён в тюрьму где-то в Овене. Разные государства находятся в мире друг с другом и планируют провести S.O.L.T. — переговоры об ограничении численности отомэ.
Миссия по уничтожению метеорита, угрожающего столкнуться с Эрлом, запускает цепь событий: таинственная теневая фигура нападает на Гардеробе и нескольких отомэ, а по всей планете появляется новая, более мощная версия Слейва. Ситуацию усугубляет исчезновение королевы Масиро после ссоры с Арикой. История рассказывает о поисках Масиро, которые ведёт Арика, а также о попытках Гардеробе выяснить правду о теневой фигуре.
