1、定義不同
神話故事是民間文學的壹種。遠古時代人民的集體口頭創作。
在中國民間傳說中，故事的主人公壹般有名有姓，其中有的是歷史中知名的人物，事件發生有具體的時間和地點，有的還涉及國家民族的重大事件；而人物活動或事件發展的結果也常與某些歷史、地理現象及社會風習相附會，因而往往給人以它是真實歷史的錯覺。
2、分類不同
神話故事包括神鬼的故事和神（鬼）化的英雄傳說。
在中國民間文藝學界比較通用的傳說分類方法是，按照傳說講述內容的性質進行劃分。民間傳說有人物傳說、歷史事件傳說和地方風物傳說三個類別。
3、意義不同
神話故事的產生表現了古代人民對自然力的鬥爭和對理想的追求，它是壹種精神寄托、人類的向往和宗教的實化展現，對後世的文學藝術有深遠的影響。
民間傳說在現代社會不僅有值得重視的社會功能與文化意義，而且也有令人傾倒的藝術魅力。但傳說不是歷史，不能與歷史等同，其歷史價值無法與史書相提並論。
百度百科-神話故事
百度百科-民間傳說