《传奇故事》在每晚21:25至22:00于江西卫视播出，总时长为三十分钟。它的口号是：“每天一个传奇，探寻世界各地的故事”。此栏目从二零零五年年初开始运营，并成为了一个日播电视节目。仅仅三个月内就进入了尼尔森全国卫视频道晚间收视率前五十名；六个月后升到了前三十名；九个月后跃居前二十名；而到了十一月份更是跻身前十。据最新尼尔森数据显示，《传奇故事》人均观看次数达到213次，最高记录达414次。