グリーングリーン牧場には、石器時代に生きた勇敢な竜退治の戦士たちについての、愛される伝説が存在する。彼らの畏敬の念を抱かせる冒険譚を聞いて育った喜羊羊と胖羊羊は、いつか自分たちも竜退治の戦士になりたいと願っていた。この夢を叶えようとするうち、胖羊羊は誤って灰太狼と体を入れ替えてしまう。そして二人は喜羊羊と共に、石器時代へとタイムスリップしてしまうのだった。邪悪な竜が現れ、石器時代のグリーングリーン牧場を脅かす中、胖羊羊、灰太狼、喜羊羊は竜退治の挑戦に立ち上がらなければならない。