故事发生在十七世纪的中国，被镇压千年的恶魔黑狐王挣脱了桎梏，带着它的爪牙来到人间，四处作威作福，妄图成为世界的霸主。百姓们实在无法忍受水深火热的生活，于是来到少林，请求僧人们出谋划策，打败黑狐王。少林住持三藏法师告诉众人，寺中有三人是当年打败黑狐王的英雄的转世，如今，亦只有他们三人才有望再度封印黑狐王。就这样，唐小龙（徐刚配音）、陈小虎（刘强配音）和花小兰（黄怡晴配音）三名少年少女成为了百姓最后的希望。可是，三人都只是少不经事的孩子，想要打败黑狐王还差得远呢，为此，三人开始接受艰苦而又危险的训练，他们必须更自信，更强大，才能抵挡黑狐王的侵犯。
《正义红师》是由中国人民解放军八一电影制片厂和深圳市方块动漫画文化发展有限公司联合出品的二维加三维高水准动画。这部国内首部以科幻军事题材为背景的动画片，主要讲述中国军人在遇到来自外星未知威胁时，使用高新科技武器排除万难、浴血奋战、保卫家园的热血励志故事。
