青兰圆舞曲讲述的是御苑生奈奈子进入名校青兰女子学园开始了她的高中生涯，在那里她遇到了学校的风云人物折原熏和朝霞丽并与之成为好友。不知为何，全校少女向往进入的“女青社”社长一之宫露子对奈奈子多加照顾，盛邀她成为“女青社”的一员，这同时也激起了众人的嫉妒。丽的痛楚、熏的苦笑还有露子那捉摸不定的态度，一切都源于奈奈子给哥哥的信。

那一天，五个世界突然被“门”连接在了一起——我们所居住的蓝色世界，被夜与魔法支配的黑色世界，祈祷着神灵守护的红色世界，由科学与电脑管理的白色世界，以及在军队和武器统治下的绿色世纪。天使、恶魔、妖精、魔女、女神。在童话与神话中的存在纷纷降临于世。就在这时，在世界各处，也出现了觉醒了异能的少女。少女们呼唤着“プログレス”（progress），并向保护、培养设施——青蓝学苑集中。少女们彼此相遇并结下羁绊，共同对抗五个世界的敌人——将世界引向终结的组织——衔尾蛇。