故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
「我一定会救她！无论是异世界也好，死上多少次也罢！」独自一人、终日沉迷打架的不良高中生业平猛，一直对梦中反复出现的神秘少女——月宫心生爱慕。某天，猛因一场意外从悬崖跌落，醒来后却发现自己置身于科技高度
加奈（丰崎爱生 配音）打小父母双亡，如今，就连一直以来相依为命的祖母都离她而去，面对这个陌生和凶险的社会，小小的加奈该何去何从？在误打误撞之中，无家可归的加奈住进一家名为“风新”的报纸销售点，在那里，她将以打工的方式来支付她的房租。 在报社中，加奈遇见了许多善良开朗的朋友们，年纪小本领大的小学生代理社长天野咲妃（水原薰 配音）让加奈很是崇拜。再加上活泼淘气的同行北冈梦（广桥凉 配音）和外表御姐内心却有些天然呆的南有纪（远藤绫 配音），以及竞争对手“华日新闻专卖所”的送报娘久地院美华（钉宫理惠 配音），加奈的生活一下子就变得精彩起来。
