成语故事和寓言故事的区别是：成语故事很大部分是历史典故，是发生过的事情，然后人们用一个成语将这些事情总结、浓缩为一个简短的句子或短语，以方便地表达整个故事和故事要讲述的内容。寓言故事是根据事实或者编造的故事向人们讲述一个道理，给人以启发。并且大部分寓言，是为了讲述一个道理而编造的，并没有真实的根据。
成语故事在功能上不一定要有积极的寓意。比如“百步穿杨”、“沉鱼落雁”这些，只是具备一种描述、形容的作用，并不需要给人启发。所以在收编成语故事的时候，有时候人们也会把寓言收编进去，并且历史本身就带有很多值得人们思考的道理，因此，很多成语都能带给人一些道理。
说白了，成语固有合适寓言故事的分类主要是在讲述故事的目的上有不同，成语故事的目的是补充成语没有完全表达的内容，使成语更容易理解，寓言故事的目的就是讲述道理，两者不矛盾，只是分类不同。很多成语故事本身就是一个寓言故事，但不能因此就说成语故事就是寓言故事。
比如一个班，有人喜欢音乐，有人喜欢运动，有人即喜欢音乐又喜欢运动，那么喜欢音乐的人就是成语故事，喜欢运动的人就是寓言。
