魔法——這不是傳說或童話的產物，而是發展至今將近一個世紀的現實技術。今年春天，持有施展魔法能力的「魔法師」培育機構「魔法科高中」，某位少女將入學就讀。容貌秀麗、完美無缺的優等生——她的名字叫「司波深雪」。深雪夢想著和一同入學的哥哥——達也過著親密的高中生活，但擋在她面前的是一科生與二科生——優等生與劣等生的高牆……!? 由愛慕哥哥之心更勝親情的妹妹——深雪的視角所鮮活描繪的，另一個「魔法科高中」在此上演。
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
