八仙过海的故事有三个
故事之一
八仙过海是八仙最脍炙人口的故事之一，最早见于杂剧《争玉板八仙过海》中。相传白云仙长有一回于蓬莱仙岛牡丹盛开时，邀请八仙及五圣共襄盛举，回程时铁拐李（或吕洞宾）建议不搭船而各自想办法，就是后来“八仙过海、各显神通”或“八仙过海、各凭本事”的起源。
此时铁拐李抛下自己另一项法器铁拐（或说葫芦），汉钟离扔了芭蕉扇，张国老放下坐骑“纸驴”，其他神仙也各掷法器下水，横渡东海。由于八仙的举动惊动龙宫，东海龙王率领虾兵蟹将前往理论，不料发生冲突，蓝采和被带回龙宫（亦说法器被抢）。之后八仙大开杀戒，怒斩龙子，而东海龙王则与北海、南海及西海龙王合作，一时之间惊涛骇浪。此时曹国舅拿出玉板开路，将巨浪逼往两旁，顺利渡海。最后由南海观音菩萨（或说如来佛）出面调停，要求东海龙王释放蓝采和之后，双方才停战。
故事之二
除上述以外，民间中关于八仙也有一些口碑传说，其中有则悲惨的“八仙过海”故事。
北宋建隆年间，沙门岛（今庙岛）是朝廷囚禁犯人的地方，从建隆三年开始，凡军人犯了法，都发配沙门岛。这样年复一年，岛上犯人越来越多。但朝廷每年只拨给全岛三百人的口粮，所以粮食越来越不够吃。后来，沙门岛看守头目李庆便想了个狠毒办法：当犯人超过三百时，便将其中一些捆住手脚，扔进海里淹死，使岛上犯人总是保持在三百人内，如此被杀的，两年内就达七百余人，为了活命，犯人们经常跳海凫水逃命，但绝大部分都被激浪吞没，一次，有五十多名囚犯得到即将被杀的消息，便趁着天晴月朗，避开看守，抱着葫芦、木头等轻浮的物体跳入海中，往蓬莱山方向游去。从沙门岛到蓬莱约三十里之遥，途中多数犯人因体力不支淹死水中，只剩下八名身怀武功、体格健壮的七男一女八位善游者，借着水流游到了岸边，在蓬莱城北丹崖山下的狮子洞内躲了起来。第二天，渔民发现了他们，当闻知八人从沙门岛游水越海而来，无不惊奇万分，把他们称作“神人”，此事便在民间传开了，并且越传越神，他们被传称为“八仙”，他们用来渡海的物品也被传为他们各自的法器，他们渡海逃狱的故事演变成今天的“八仙过海”。
故事之三
传说，有一天八仙要到东海去游蓬莱岛。本来，腾云驾雾，一眨眼就可到，可是吕纯阳偏偏别出心裁，提出要乘船过海，观赏海景。他拿来铁拐李的拐杖，往海里一抛，喝声”变〃，顿时变成一艘宽敞、漂亮的大龙船，八位大仙坐船观景，喝酒斗歌，好不热闹。不料，因此惹出一场麻烦来。原来，龙宫里有条花鳞恶龙，是龙王的第七个儿子，称为“花龙太子”。这天，他闲得没事，在水晶宫外游荡，忽闻海面上有仙乐之声，便循声寻去，猛见一条雕花龙船，内坐八位奇形怪状的大仙，其中有个妙龄女郎，桃脸杏腮，楚楚动人花龙太子见此仙姿，魂魄俱消，早忘了师傅南极仙翁的忠告，忘了龙王母的训导，想入非非，似魔似痴的迷上何仙姑了。平静的海面突然掀起一个浪头，将雕花龙船打翻了。铁拐李失了拐杖，幸亏抱着个葫芦；汉锺离打开蒲扇蛰脚底；张果老眼尖，翻身爬上毛驴背；蓝采和攀住了花篮边；韩湘子放下仙笛当坐骑；曹国舅心细，脚踏巧板浪里漂；只有吕纯阳，毫无戒备，弄了个浑身湿透。
原来是花龙太子拦路抢亲，把何仙姑抢到龙宫里去了。 花龙太子催动虾兵蟹将，掀起漫海大潮，向七仙淹来。汉锺离挺着大肚子，飘飘然降落潮头，轻轻煽动蒲扇。只听“呜…忽…”一声，一阵狂风把万丈高的和虾兵蟹将都煽到九霄云外去了，吓得四大天王连忙关了南天门。花龙太子见汉锺离破了它的阵势，忙把脸一抹，喝声“变”。海里突然窜出一倏巨鲸，张开闸门似的大口来吞汉锺离。
只见铁拐李向海中一招手，它的那根拐杖"唰"地窜出海面。铁拐李拿在手中，一杖打下去，不料打在一堆软肉里。原来，海礁已变成一只大章鱼，拐杖被章鱼的手脚缠住了。要不是蓝采和的花篮罩下来，铁拐李早被章鱼吸到肚皮里去了。原来这巨鲸和章鱼都是花龙太子变的。这时，花龙见花篮当头罩来，慌忙化作一条海蛇，向东逃窜。张果老拍手叫驴，撒蹄追赶。眼着就要追上，不料毛驴被蟹精咬住脚蹄，一声狂叫把张果老抛下驴背。幸亏曹国舅眼明手快，救起张果老，打死了蟹精。