某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
这是一个忍者依旧活跃在舞台上的世界。然而和过去不同，如今的忍者多为富翁和政治家效力，帮助他们干一些见不得人的勾当，这样失去了信仰的忍者被称为“恶忍”。为了对抗日益壮大的恶忍势力，政府建立了半藏学院，将那里作为培养“善忍”的地方。 天真活泼的焰（喜多村英梨 配音）、出身贫困却有着格外坚韧的意志的咏（芽野爱衣 配音）、沉默寡言丝毫不表露任何感情的日影（白石凉子 配音）、看上去像个小孩其实对自己身材十分在意的未来（后藤沙绪里 配音）、腹黑狡猾但实际上充满了母性光辉的春花（丰口惠美 配音），在学校里，这五名少女相遇了。
