伐刀者是能够将自身灵魂具现为武器并用魔力加以操纵的特异人类，获得国家机关认可的伐刀者被称为魔导骑士，破军学园里的黑铁一辉正朝着魔导骑士努力。回到自己寝室的一辉看到了正在换衣服的异国公主史黛拉，为了遵循公平绅士的道义一辉竟然也脱掉了衣服，这就是最强的A级骑士史黛拉与F级落第骑士一辉的邂逅。