故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。

影片讲述班长被称为“军中之母”，而警犬训导员们则将他们喻作犬父。在一次外出执行任务中，两人认识了海归宠物专家麦丽，方向对其一见倾心。而麦丽却有意贴近苏雷，因为苏雷的赤龙是她一直搜寻的良犬目标……