第一部　対要塞少女編　（結局全部仲間になる）
第二部　魔族生成新要塞少女編　（結局全部仲間になる）
第三部　魔族大戦編　（魔族らしい魔族は殆どおらず大半が仲間になる）

大筋はこんな感じかね？