东游传书讲述的主要是我国传统的民间神话八仙过海的故事。

其中8个主要人物都从凡人修炼成仙人的过程，每个人都经历了不同程度的困难和艰辛，磨砺过自己的心智和经历过身体上的痛苦之后脱颖而出，最后达到了神仙的标准，那么他们只有过了东海才能达到他们修炼的地方渡劫成仙，所以必须展现自己的能力，让自己从海上过去，所以他们所有人都各显其能，跨过了大海最终达到了目标。