2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
“要和我结婚吗？为了守护住我们的单身生活。”在首都圈的旅行代理店JTC的企画部工作的拓也和莉香都不擅长人际交往，虽然平淡无华，但是各自过着充实的单身生活。随着公司打算在西伯利亚开设分店，单身者将会优先被派遣到海外，陷入困境的莉香向拓也提出了某个计划……几乎没说过话的两个人，在短短365天之后就要结婚了!?
