乱世之下，妖祟横生，奸佞当道。又值幽界入侵，人、幽两界势力荼毒人间，捕蛇者许应因看不惯为幽界卖命的草头神欺压百姓，反抗犯下弑神之罪，又出手打死了不作为的朝廷官员，遭两界势力追杀，开启了逃亡的生涯······
某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
作品主要讲述了某天，一款掀起大热潮的VRMMORPG「YGGDRASIL」原本会停止一切服务，但即使过了结束时间，玩家也不会退出游戏，NPC也有了各自的思想。现实世界中喜爱电玩的主人公铃木悟（真名）在等待系统强制登出时，与“安兹·乌尔·恭”公会的成员意外穿越到了异世界，并且自己还变成了拥有骷髅外表的最强魔法师——“飞鼠”。就这样，真正的奇幻传说正式拉开帷幕。
故事发生在一处温馨但偏僻的田园小镇奥木染，双亲过世的少年春日野悠（桥本隆 配音）带着体弱多病的妹妹春日野穹（田口宏子 配音）千里迢迢的来到了这里，准备寄宿在祖父留下的房子中。虽然照顾妹妹的起居很辛苦，但悠还是拥有了一段难得愉快的时光。在这里，悠遇见了幼年的玩伴天女目瑛（阪田佳代 配音），成熟温柔的姐姐依媛奈绪（猪口有佳 配音），认真可爱的大小姐渚一叶（小野凉子 配音）等热情亲切的朋友们，还有同班损友中里亮平（中国卓郎 配音）的插科打诨让他笑口常开。同时，一些模糊的回忆逐渐的浮上了心头，是和谁有过怎样的约定呢？面对着面前似曾相识的风景，悠的记忆开始苏醒。
小野中彰大原作漫画《#梦想成为魔法少女#》宣布TV动画化决定！
