某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
在一个地方，宝石宠物和人类和睦的在一起生活着。这时候茱莉亚女王拜托了宝石宠物，叫他们收集魔法宝石，并且给露比等人魔法宝石箱...
小建筑师巴布和可爱的组员Dizzy、Lofty、Muck、Roley、Scoop，加上稻草人Spud、猫咪Pilchard及好友Wendy可说是城市中不可或缺的重要人物喔！他们除了修修马路外，要负责维修受损的东西，当然少不了盖新大楼等大工程。为了让剌猬们安全过马路，小小建筑师们专程替刺猬盖了新的地下道；巴布还会修理热水管，爱耍宝的他却把水管拿来当喇叭吹，吵得大家不得安宁；举凡城市中发生的芝麻小事，交给巴布准没错，可是生性迷糊的他，一天到晚闹笑话让大家哭笑不得！
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
