坐拥强大科学力量的帝国，以及以“魔女之国”的威名受到世人畏惧的涅比利斯皇厅。 在没有尽头的两国战场上，少年与少女相遇了。 以史上最低龄晋升帝国最强战力的剑士──伊思卡。 被称为皇厅最强的寒冰魔女公主──爱丽丝莉洁。 “若逮得住本小姐，你说不定真能实现自己的梦想呢。” “你才应该将我打倒，好让你能在统一世界的路上前进啊。” 两人以宿敌的身份展开了廝杀。然而，少年被少女的美貌和高洁的姿态夺走了心， 少女也迷上了少年的强大和生存之道。即便两人无法并肩而行，唯能战至一方倒下 相互敌对的少年少女，将展开革新世界的英雄传奇！
日本学生柾木天地（菊池正美 配音）在放学的路上，看见了一个发光物体从天空飞快的降落到了他的前方，他走上前去一看，发现了一个从外星球坠毁的太空飞船，里面有宇宙海盗魉呼（折笠爱 配音）和一路追赶捉拿她的银河警察九罗密美星（水谷优子 配音）。两个外太空的女孩子，没办法回去，只好留在了天地的家里。树雷星球收到了银河警察美星发去的求救信号，树雷星的大公主阿重霞（高田由美 配音）乘飞船来到地球查看情况。天地陪阿重霞参观地球，对天地一见钟情的魉呼因吃醋和阿重霞两人大战了一场，阿重霞的飞船被毁坏了，来找姐姐的砂沙美（横山智佐 配音）的飞船也出了状况，她们还要在地球住很长时间。接下来天地和她们还会经历哪些惊险与情感纠纷呢？她们还能回到她们的星球吗？
拥有28万人口的三门市，其境内某天突然打开了一扇通往未知世界的大门。从大门的另一端，被称为“近界民”的怪物蜂拥而出。人类惊慌失措之余发现，地球现有的武器对近界民完全没有任何效果。危急时刻，神秘团体境界防卫组织“BORDER”出现击退近界民，三门市总算回归往昔的正常生活。如是过了四年半的时间，隐藏着作为“BORDER”成员身份的初中学生三云修（梶裕贵 配音）和转学生空闲游真（村中知 配音）相遇，而对方竟然是来自门另一头的近界民，此行的目的是为了找到自己的父亲。分出不同阵营的二人，注定要在命运的战争中激烈碰撞…… 本片根据苇原大介的同名漫画改编。
