为了夺取主人公等所在的宫国所持有的珍贵引擎，邻国开始了日益激烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞行艇“Simoun”改造成了战斗用战舰。还需要未性别化的“巫女”被派遣担任驾驶员，于是，她们成为了被称为“coru”的战斗小队成员。 操纵“Simoun”的少数少女被称为了“Simoun·シヴュラ（西贝拉）”因为拥有着特殊能力，她们可以选择自己成为大人的时间。但是因为战争的爆发，她们的优秀才能不得不运用在“Simoun”的操作上，换句话说，她们被强迫保持在了“少女阶段”……
2004年4月から全12回に放送。独立UHF5局およびAT-Xで放送され、放送日も局により異なる。 第一作の続編ではなく、原作に基づき改めて作り直されている別作品だが、第一作で使った原作のエピソードはほとんど重なっていない。副題の“La Vérité”とはフランス語で“真実”の意味。 原作の16話までをメインにし、主に6巻までのエピソードを織り交ぜて制作されているが、太郎が普通の中学校に通学している設定が切られているため、1作目と異なりコノヱが1話から登場している。 フランス語吹替え版も製作されており、仏語タイトルは"Monsieur est Servi! La Vérité"（真・ご主人様が出来上がりました！）。ロゴのSにはメイド風ヘッドドレスが付いている。
某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
故事发生在位于大阪的安倍商店街中，无论什么时候，这里都洋溢着热热闹闹的欢快气氛。个性大大咧咧的少女朝比奈由美（松冈由贵 配音）从出生起就生活在这条商店街上，和她一起长大的，还有活泼好动，满脑子都是奇思妙想的今宫圣智，两人可谓是青梅竹马的玩伴，商店街的每一条街道，都被他们牢牢的敏记在心间。 谁知道某一日，拆迁队的到来彻底破坏了商店街祥和的气氛，甚至引发了可怕的诅咒，这诅咒令商店街的居民们穿越到了一个又一个奇妙的世界之中，开启了他们充满了刺激的不可思议的冒险。
