在并不遥远的未来，人类文明高度发达，外星殖民不再是幻想。然而相对高度发达的科技，娱乐事业却受到前所未有的压制。艺能活动被认为具有蛊惑和腐蚀人心的恶劣影响而遭到当局禁止。好在渴望娱乐的种子仍在发芽，名为AKB0048的偶像团体志愿为所有蓝花星的人民送去快乐和梦想，她们顶住当局的压力举行非法演唱会，并公开招募第77期研究生。受到偶像感召，本宫凪沙（岩田华怜 配音）、园智惠理（渡边麻友 配音）、蓝田织音（仲谷明香 配音）、横沟真琴（三田麻央 配音）等满怀青春梦想的女孩相继报名。
由于风之神希尔的失误而死亡，转生了的青年巧。 从希尔那里收到了表达歉意的各种技能， 然后被传送到他所管理的异世界安特尔蒂亚， 却刚好降落到了危险魔物出没的大森林……。 巧在那片森林中，发现了看起来像是双胞胎的男童女童。 为了两人的安全，取名为艾伦、艾琳娜保护他们。 两人人用格斗术轻易地打倒了魔物，巧对此感到十分震惊， 就这样一路到达了镇上，为了生计…
400年前――魔法士ラナクの裏切りにより魔力を暴走させ、 魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。 その忌まわしい過去はオスカーによって改変され、 世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。 ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。 すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと 遠い未来で再び出会うために……。 そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。 目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。 消え去った世界で結ばれたことさえ知らぬ二人は、 ここからどんな物語を紡いでいくのか――。
