《旅程2004》的故事发生在1993年夏天。陈思绪（耿乐 饰）第四次高考落榜后，彻底对考试失去了信心。他带着女友郭萍（常洁萍 饰）离开家乡，踏上寻找传说中灵芝培育术的旅程，并将全部希望寄托于此。两人从郑大姐手中花高价买下了一项提取类固醇的技术，回去后才发现，郑大姐其实是个彻头彻尾的骗子。愤怒之下，他们再次折返回去，向郑大姐讨要说法。
与此同时，陈思绪的家人早已对他失望透顶，只给了他几千元钱，让他外出打工。郭萍回到家后，也毫无意外地遭到了一顿毒打。悲愤交加的她选择离家出走，找到陈思绪，希望和他一起前往南方闯荡。就这样，这对情侣再次踏上了未知的旅途。
