2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
故事开始于16世纪的佛罗伦萨，阿尔蒂（小松未可子 配音）是一位出生在贵族家庭的少女，性格开朗的她对这个世界充满了好奇，从很小的时候起，阿尔蒂就深深的沉迷于绘画无法自拔，立志成为一名画家，可是，在那个年代，一位女性想要成为画家简直就是天方夜谭。虽然母亲强烈反对阿尔蒂的决定，但阿尔蒂还是坚持了自己的梦想，她找到了当时著名的画家雷欧（小西克幸 配音），请求进入他的艺术工作室学习。虽然刚开始雷欧并不准备接受这个看上去有些憨的少女，但在阿尔蒂的身上，雷欧看到了自己曾经充满了热情的模样，就这样，阿尔蒂正式的成为了雷欧的徒弟，开始了她的绘画之路。
