《勇士》以內蒙古大草原為背景，講述蒙古青年巴特爾為尋找殺父仇人，來到了巴林草原，並且從奔馬蹄下救出了王爺府教頭護群的女兒烏日汗。在烏日汗的幫助下，巴特爾在王爺府找到了壹份打雜的差事，壹邊跟著護群學習摔跤，壹邊打探仇人的下落。正當烏日汗的天真柔情漸漸融化了巴特爾那顆冰封的心的時候，巴特爾意外發現護群正是自己要找的仇人……
巴特爾從小父母雙亡，由師父霍都撫養長大。為尋找殺父仇人，巴特爾跟蹤護身符的線索來到巴音草原，從奔馬蹄下救出了了王府摔跤教頭布赫的女兒烏日汗。因為誤認王爺為殺父仇人，巴特爾應承了烏日汗的挽留，同意在王府廚房打雜，壹邊跟著布赫練習摔跤，壹邊等待外出的王爺歸來。
烏日汗對巴特爾的青睞引起了小王爺的嫉妒，他想方設法為難巴特爾，卻總是弄巧成拙。巴特爾和烏日汗因為誤入神秘地牢、獵熊遇險等壹系列同生***死的經歷，感情漸入佳境。可天意弄人，巴特爾意外地發現布赫才是自己要找的仇人。與此同時，布赫也從巴特爾的護身符上知道了他的身份。多年來，布赫始終為當年的失手內疚抱憾，因此，他決心把巴特爾培養成草原上最好的摔跤手。此時，傳來大汗選拔“第壹勇士”的消息。巴特爾決定要在摔跤場上打敗布赫，贏回父親該有的榮譽，正大光明地替父報仇。可是當巴特爾終於摔倒布赫的時候，真正的兇手出現了……
動畫片講述了蒙古少年巴特爾在尋找仇人的過程中，漸漸感悟到人生真諦，最終成長為草原第壹搏克(摔跤)英雄的傳奇經歷。為把這部動畫片打造為又壹部國產精品，《勇士》劇組聚集了國內優秀動畫片創作人，4次遠赴內蒙采風。在制作方面，《勇士》則是以傳統二維手工繪畫為基礎，加入30%的三維電腦技術，從而使得中國動畫流暢、唯美的線條得以保留，充滿濃郁的東方色彩。