La historia se desarrolla en un distante futuro, en donde "la vieja tecnología" ha sobrevivido en la forma de nanomáquinas las cuales permiten a las mujeres vírgines tener el rol guardaespaldas, asistentes y guerreras al servicio de la realeza de varios de reinos, denominadas Mesiter Otomes. La protagonista, Arika Yumemiya viaje al Reino de Windbloom en busca de su madre. La serie sigue el progreso de Arika como estudiante en la Academia Garderobe y las maquinaciones de los que desean el poder destructivo de la vieja tecnología.