作为一部具有传奇风格的动画巨制，本片以名留千史的历史名将——岳飞为主角，讲述了他怎么由一个饱受磨难的孩子，变成一个文武全才、充溢英气的少年。本片故事围绕丰富情节展开：一只千年鳖精为何想尽办法要他的性命；一条小蛇怎么化身一个美丽的少女(红豆)和岳飞发展出一段懵懂的爱恋；两个肝胆相照、共患难的好兄弟(王蜂、牛皋)怎么和岳飞一同踏上惊奇又令人兴奋的旅途；收服了千年鳖精、巨蟒、恶豹，打败一切高手，枪挑小梁王，岳母刺字，最终成为武状元。