八仙過海的故事有三個
故事之一
八仙過海是八仙最膾炙人口的故事之一，最早見於雜劇《爭玉板八仙過海》中。相傳白雲仙長有一回於蓬萊仙島牡丹盛開時，邀請八仙及五聖共襄盛舉，回程時鐵拐李（或呂洞賓）建議不搭船而各自想辦法，就是後來“八仙過海、各顯神通”或“八仙過海、各憑本事”的起源。
此時鐵拐李拋下自己另一項法器鐵拐（或說葫蘆），漢鍾離扔了芭蕉扇，張國老放下坐騎“紙驢”，其他神仙也各擲法器下水，橫渡東海。由於八仙的舉動驚動龍宮，東海龍王率領蝦兵蟹將前往理論，不料發生衝突，藍采和被帶回龍宮（亦說法器被搶）。之後八仙大開殺戒，怒斬龍子，而東海龍王則與北海、南海及西海龍王合作，一時之間驚濤駭浪。此時曹國舅拿出玉板開路，將巨浪逼往兩旁，順利渡海。最後由南海觀音菩薩（或說如來佛）出面調停，要求東海龍王釋放藍采和之後，雙方才停戰。
故事之二
除上述以外，民間中關於八仙也有一些口碑傳說，其中有則悲慘的“八仙過海”故事。
北宋建隆年間，沙門島（今廟島）是朝廷囚禁犯人的地方，從建隆三年開始，凡軍人犯了法，都發配沙門島。這樣年復一年，島上犯人越來越多。但朝廷每年只撥給全島三百人的口糧，所以糧食越來越不夠吃。後來，沙門島看守頭目李慶便想了個狠毒辦法：當犯人超過三百時，便將其中一些捆住手腳，扔進海里淹死，使島上犯人總是保持在三百人內，如此被殺的，兩年內就達七百餘人，為了活命，犯人們經常跳海鳧水逃命，但絕大部分都被激浪吞沒，一次，有五十多名囚犯得到即將被殺的訊息，便趁著天晴月朗，避開看守，抱著葫蘆、木頭等輕浮的物體跳入海中，往蓬萊山方向游去。從沙門島到蓬萊約三十里之遙，途中多數犯人因體力不支淹死水中，只剩下八名身懷武功、體格健壯的七男一女八位善游者，借著水流游到了岸邊，在蓬萊城北丹崖山下的獅子洞內躲了起來。第二天，漁民發現了他們，當聞知八人從沙門島游水越海而來，無不驚奇萬分，把他們稱作“神人”，此事便在民間傳開了，並且越傳越神，他們被傳稱為“八仙”，他們用來渡海的物品也被傳為他們各自的法器，他們渡海逃獄的故事演變成今天的“八仙過海”。
故事之三
傳說，有一天八仙要到東海去游蓬萊島。本來，騰雲駕霧，一眨眼就可到，可是呂純陽偏偏別出心裁，提出要乘船過海，觀賞海景。他拿來鐵拐李的拐杖，往海里一拋，喝聲”變〃，頓時變成一艘寬敞、漂亮的大龍船，八位大仙坐船觀景，喝酒斗歌，好不熱鬧。不料，因此惹出一場麻煩來。原來，龍宮裡有條花鱗惡龍，是龍王的第七個兒子，稱為“花龍太子”。這天，他閒得沒事，在水晶宮外遊蕩，忽聞海面上有仙樂之聲，便循聲尋去，猛見一條雕花龍船，內坐八位奇形怪狀的大仙，其中有個妙齡女郎，桃臉杏腮，楚楚動人花龍太子見此仙姿，魂魄俱消，早忘了師傅南極仙翁的忠告，忘了龍王母的訓導，想入非非，似魔似痴的迷上何仙姑了。平靜的海面突然掀起一個浪頭，將雕花龍船打翻了。鐵拐李失了拐杖，幸虧抱著個葫蘆；漢鍾離打開蒲扇蟄腳底；張果老眼尖，翻身爬上毛驢背；藍采和攀住了花籃邊；韓湘子放下仙笛當坐騎；曹國舅心細，腳踏巧板浪里漂；只有呂純陽，毫無戒備，弄了個渾身濕透。
原來是花龍太子攔路搶親，把何仙姑搶到龍宮裡去了。 花龍太子催動蝦兵蟹將，掀起漫海大潮，向七仙淹來。漢鍾離挺著大肚子，飄飄然降落潮頭，輕輕煽動蒲扇。只聽“嗚…忽…”一聲，一陣狂風把萬丈高的和蝦兵蟹將都煽到九霄雲外去了，嚇得四大天王連忙關了南天門。花龍太子見漢鍾離破了它的陣勢，忙把臉一抹，喝聲“變”。海里突然竄出一倏巨鯨，張開閘門似的大口來吞漢鍾離。
只見鐵拐李向海中一招手，它的那根拐杖"唰"地竄出海面。鐵拐李拿在手中，一杖打下去，不料打在一堆軟肉里。原來，海礁已變成一隻大章魚，拐杖被章魚的手腳纏住了。要不是藍采和的花籃罩下來，鐵拐李早被章魚吸到肚皮里去了。原來這巨鯨和章魚都是花龍太子變的。這時，花龍見花籃當頭罩來，慌忙化作一條海蛇，向東逃竄。張果老拍手叫驢，撒蹄追趕。眼著就要追上，不料毛驢被蟹精咬住腳蹄，一聲狂叫把張果老拋下驢背。幸虧曹國舅眼明手快，救起張果老，打死了蟹精。