某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
小时候看过夏依妮·莎莉温的魔法表演后，梦想成为魔女的阿科，进入了与莎莉温相同的传统魔女育成名门校“露娜诺娃魔法学校”。 新的城镇，新的学校生活，以及新遇到的朋友。魔女学校中的扫帚飞行课程以及充满魔法气息的不可思议的授课等等，在这些只有魔女学校中才有的课程当中，阿科与萝特、苏西等人引发了大骚动！ 将露娜诺娃卷入其中，阿科成为魔女的第一步就此开始——
高田裕三のコミックを原作にしたアニメ作品。本作は1992年の旧ＯＶＡ、1998年のテレビアニメに続いて制作された新ＯＶＡシリーズとなる。なお３つのシリーズは、すべて設定や世界観が異なっている。高校生・夏目龍之介の家に居候することになったヌクヌクこと樋口温子。ヌクヌクに恋心を抱く龍之介だが、実は彼女の正体は、猫の心を持つ戦闘用「アンドロボット」だった。そんな折、ヌクヌクを作った三島重工が、彼女を追って攻撃を開始。龍之介や町の人々を守るため、ヌクヌクはバトルモードに変身する……。ギャグ＆ドタバタ路線が強かった旧ＯＶＡ、テレビアニメから作風を変更。シリアスなストーリーや、ヌクヌクと龍之介の恋愛模様などを盛り込み、新たな展開を見せている。
