《新八仙过海传奇》以神话为背景，讲述了八仙得道成仙的传奇历程，全剧共30集。
故事开篇，玉皇大帝召集众臣商议天界七个空缺仙籍的人选。东海龙王为争取机会，推荐了自己的儿子和侄子；而太上老君则主张从凡间选拔有德之人填补空缺。双方争论未决时，东海龙王的三太子与其表弟因急于求成，强行闯入天庭大殿，与华阳真人发生激烈冲突。这场争斗引发下界飞沙走石、地裂山崩，玉帝得知后震怒，降下惩处：东海龙王的三太子及其表弟被剥夺升仙资格，永不得上天；华阳真人则被贬入凡间投胎转世，化身为日后八仙之一的吕洞宾。
与此同时，太上老君在凡间收下富家子弟李玄为徒，悉心教导其修行之道。李玄历经磨难，最终悟道成仙，成为八仙中的铁拐李。而东海龙王的三太子与表弟因对处罚心怀怨恨，将矛头指向了八仙群体，双方结下深仇。
八仙在人间游历期间，以各自神通惩恶扬善、济世救人。他们或渡化顽童，或点化迷途者，或降伏妖魔，逐渐积累了深厚的功德与民心。最终，八人功德圆满，得道升仙。应王母娘娘之邀赴蟠桃盛会时，他们途经东海，再次遭遇三太子与其表弟的阻挠。面对挑衅，八仙各展神通：吕洞宾挥剑斩浪，铁拐李以法杖开路，汉钟离扇动烈风，张果老倒骑毛驴踏波而行……最终，八仙突破重重阻碍，成功抵达天庭，完成了从凡人到仙人的蜕变。
该剧通过八仙的修行历程，展现了正义终将战胜邪恶的主题，同时融入了中国传统神话中“因果轮回”“功德成仙”等哲学思想。
