唐寅，在外人眼里似乎是一个帅气又爱笑的大男孩，但其实他还有另外一个身份，职业杀手。一次行动之后，他不慎穿越到了混乱不堪的异界，而重生之地正是战场，但这并没有让他有任何不适，反而实力却得到最大程度的发挥。从此之后他的一切，只存在于传说中。
奥斯特拉尔岛，位于萨摩亚群岛东南2000公里处。为了揭开这座已被地图抹去名字的岛屿的秘密，田上悠追随已故父亲的足迹，踏上了一段冒险之旅。在父亲的朋友威尔博士、妹妹多丽丝以及威尔自称“船长”的朋友的帮助下，悠前往岛屿，却遭到巨型企业“盖尔”和由猞猁夫人领导的“美洲狮帮”的追捕。就在悠和他的伙伴们终于抵达岛屿时，他们突然遭到一只神秘怪物的袭击。正当他们看似绝望之际，一个巨大的蓝色机器人出现，摧毁了怪物，救下了悠。尽管这是悠第一次遇到超越人类理解的存在，但他却感到一种莫名的温暖和熟悉感。
魔法——這不是傳說或童話的產物，而是發展至今將近一個世紀的現實技術。今年春天，持有施展魔法能力的「魔法師」培育機構「魔法科高中」，某位少女將入學就讀。容貌秀麗、完美無缺的優等生——她的名字叫「司波深雪」。深雪夢想著和一同入學的哥哥——達也過著親密的高中生活，但擋在她面前的是一科生與二科生——優等生與劣等生的高牆……!? 由愛慕哥哥之心更勝親情的妹妹——深雪的視角所鮮活描繪的，另一個「魔法科高中」在此上演。
“第一次”是“无论多少次”——。
