《七人魔法使剧场版 天空图书馆与真红魔王》的故事围绕着春日新展开。春日新是一名转校生，来到了王立魔术学园都市阿瓦隆学院。在学院里，存在着被称为“七人魔法使”的强大魔法师团体，他们守护着学院和世界的和平。 春日新意外卷入了一场神秘事件，天空中突然出现了一座神秘的图书馆。这座图书馆充满了未知的魔法力量和危险，吸引着各方势力的觊觎。与此同时，真红魔王的传说也开始在学院中流传，据说真红魔王的觉醒会给世界带来巨大的灾难。 春日新与他的伙伴们，包括有着强大魔法能力的少女们，一同踏上了探索天空图书馆的冒险之旅。在这个过程中，他们遭遇了各种魔法陷阱和敌人的袭击。他们需要解开图书馆的秘密，阻止真红魔王的觉醒，守护学院和世界的安宁。在一次次的战斗和挑战中，春日新和伙伴们的感情不断加深，他们也逐渐发现了隐藏在事件背后的惊人真相。