2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
贫苦的侦探镝矢惣助，遇到了操纵魔法的异世界皇女莎拉。惣助开始了与莎拉的同居生活，莎拉很快就习惯了现代日本。另一方面，在莎拉之后被转移的女骑士莉薇亚，在流浪的同时，过着令人惊喜的生活。向前稳定生活的两个异世界人，不仅影响了惣助，也影响了鬼畜律师、分手公司工作员、宗教人士与住在这区的怪人们……
道宗一脉相承，分为四派即青龙、白虎、玄武、朱雀。四派相约共守天下。不料玄武欲霸武林，用美人计挑唆四派互相攻伐。青龙告急，却引出一个惊天大阴谋！执明国国王正因为玄武国的召集令的人选而困扰，女主作为本国公主主动为父分担，在挑选人选的途中遇到了躺睡街头的男主......
根据原作小说第4卷第13至17集改编的续作《渡我恋爱吧！》即将制作并播出！在电视播出前，特别剪辑版（包含第13至17集共5集）《我并非不可能！（※并非不可能！？）～Next Shine！～》将于11月21日（周五）起在新宿Wald 9及全国其他影院上映！
在这部来自太田垣康男的史诗生存科幻片中，人类和一种神秘的生命体在冰雪覆盖的星球上展开激战！
