1、定义不同
神话故事是民间文学的一种。远古时代人民的集体口头创作。
在中国民间传说中，故事的主人公一般有名有姓，其中有的是历史中知名的人物，事件发生有具体的时间和地点，有的还涉及国家民族的重大事件；而人物活动或事件发展的结果也常与某些历史、地理现象及社会风习相附会，因而往往给人以它是真实历史的错觉。
2、分类不同
神话故事包括神鬼的故事和神（鬼）化的英雄传说。
在中国民间文艺学界比较通用的传说分类方法是，按照传说讲述内容的性质进行划分。民间传说有人物传说、历史事件传说和地方风物传说三个类别。
3、意义不同
神话故事的产生表现了古代人民对自然力的斗争和对理想的追求，它是一种精神寄托、人类的向往和宗教的实化展现，对后世的文学艺术有深远的影响。
民间传说在现代社会不仅有值得重视的社会功能与文化意义，而且也有令人倾倒的艺术魅力。但传说不是历史，不能与历史等同，其历史价值无法与史书相提并论。
没有区别，神话传说就是神话故事啊，他们之间没有什么区别，嗯，都不是真实发生的事。
