Las hechiceras Lina Inverse y Naga la Serpiente están disfrutando de una comida en un villiage cuando los residentes de repente se retiran en el interior y dos ejércitos - una de hombres y otra de una niña y una tribu de dragones. Aunque el gobernador de la ciudad intenta originalmente para convencer a Lina que esto es debido a un oscuro legado, en verdad, el ejército del dragón está dirigida por su hija y sus batallas son por encima de su asignación. Lina se compromete a ayudar a la regla, mientras que Naga se une a su hija, Marlene.