“魔法骑士”，他们是一群能将灵魂转化为魔剑，使用魔剑战斗的现代魔法师。黑铁一辉就读于培育魔法骑士的学校，但他却极度缺乏魔法才华，成绩低劣，被戏称为“落第骑士”。某日，异国王女史黛菈单方面对一辉提出决斗，并且要求“败者终生服从胜者”——一辉却不小心击败身为“A级骑士”的史黛菈！一辉的魔法才能相当差劲，反之他的剑术却极为高超！史黛菈心里虽有千万个不情愿，她的目光却越来越离不开一辉。而另一方面，曾经的“落第骑士”重新以“无冕剑王”的身份，在这场争夺骑士顶点的战争中崭露头角！

特别喜爱少女向发型“双马尾”的高中1年级学生观束总二，在某日突然被来自异世界的少女图艾尔授予了双马尾幼女战士“红尾战士”的变身能力。同时，总二所处的世界出现了以人类的精神能源“属性力”为粮食的异世界怪物，作为这些怪物目标的双马尾们正面临着危机。从图艾尔那儿得到空想装甲的总二，为了维护地球上的双马尾以及和平，与青梅竹马津边爱香所变身的双马尾战士“蓝尾战士”一同对抗敌人。