《地球守护者21》作为前作的续篇，由角川书店、IMAGICA以普通版和限量版OVA的方式发行。全6卷。本作的舞台移到了2001年，是与前作不同的，更写实的故事。世界观也更加黑暗。
故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
身高250厘米的Kaius一看到Koichi就直言不讳，希望他能成为他的新娘并为他繁衍后代。就这样，黄奕在巨人王国开始了他的新生活。梅迪纳（藤本隆子配音）是凯厄斯的未婚妻。没想到却被半死的小池抢走了皇后的位置，所以她对小池总是充满敌意。巨人王国并不总是处于和平状态，来自邻近兽人王国的巴罗（中泽光治配音）和贝利（白井裕介配音）一直在虎视眈眈。
