Mineko Negishi conocida como Nekko es aparentemente una chica normal y corriente pero tiene poderes psíquicos como los de una bruja. En una noche de luna llena con su amigo de Haruka Saiki, un chico con poderes de teletransportación, conoce a Keichiro, un chico capaz de transformarse en un león. Misteriosamente son transportados a otro mundo llamado El Reino Medio. Esta tierra está bajo el General llamado Duran III. Además, Mineko resulta ser la reencarnación de la legendaria Reina Nerula.

Noir desde la noche de los tiempos, ese nombre evoca el proceder del destino. Las doncellas de manos negras que reinan sobre la muerte y protegen la paz de los inocentes. Bajo el apodo de Noir, la atractiva Mireille Bouquet es una de las asesinas profesionales más respetadas del mundo. Tras recibir en su base de operaciones de París un misterioso e-mail procedente de Japón decide viajar al país del sol naciente para investigar.