故事開始於5世紀的英國國王沃提根，王國想修建一座塔，但是卻失敗了。白天無論他的士兵們多麼努力工作，到了晚上塔都會一夜間變成一片廢墟。於是，國王沃提根向他的魔法師尋求應對的方法，結果魔法師說，要在修建塔的石灰中加入一個孩子的鮮血，但是這個孩子的父親必須不是人類。為了尋找這樣的孩子，國王的使者很快發現了梅林並把它帶給了國王。雖然當時梅林只有7歲，但他準確地解釋了為什麼塔每天都會倒塌的原因，因為塔建在了一片地下水上面。他還預測出如果把地下水抽乾，就會在中空的兩塊巨石中看到沉睡著的兩條龍。後來證明梅林說的並沒有錯，於是國王把梅林放了。不僅如此，梅林還友情奉送了沃提根一個更加有意思的預言。紅龍代表威爾斯，另一條白色龍代表撒克遜。兩條龍彼此對抗，梅林預言紅龍終將戰勝白龍，待此日來臨，亦是威爾斯人戰勝撒克遜人之日。到了1485年，威爾斯皇族亨利七世繼承王位，被認為將完成梅林的預言。
沃提根國王死後，梅林成為後來三代國王的顧問。這3位國王分別是奧利裡烏斯、尤瑟王，以及最著名的亞瑟王。人們認為在奧利裡烏斯統治時期，梅林把英國的國寶——史前巨石柱通過魔法從愛爾蘭移到了英國。當時，奧利裡烏斯國王希望修建一個大型紀念碑，於是梅林選擇了愛爾蘭出產石頭的一片地方，這裡在愛爾蘭被叫做「巨人的舞蹈」，因為人們相信巨石具有特殊的功效。但是1萬5千多名全副武裝、帶著梯子和纜繩的英國士兵卻無法把巨石移動半步。梅林不費吹灰之力就把石頭用瞬間移動從愛爾蘭搬到了英國。這塊巨石仍然聳立在這裡（實際上，巨石大約是於公元前2100年就矗立在這裡了，這比梅林的故事要早了幾千年。但是，當地有些藍色的石頭確實是從威爾斯運來的，所以這種認為石頭是通過水路運到這裡的說法也不是完全沒有道理的）。
在尤瑟王時代，梅林更是起到了功不可沒的作用。當時尤瑟王愛上了一位名叫伊格娜的公爵夫人，因此，她的丈夫康沃爾公爵格羅裡斯把她鎖在了重兵把守的城堡中。但是梅林施展變形咒，把尤瑟王的容貌變得與格羅裡斯公爵的一模一樣，幫助尤瑟王順利拿到了城堡的鑰匙。士兵和伊格娜都沒有看出破綻。當天晚上，伊格娜懷孕了，她肚子裡的孩子就是後來繼承尤瑟王的王位，成為不列顛國王的亞瑟王。後來，公爵死於一次戰爭，伊格娜和尤瑟王結了婚。
梅林保護童年的亞瑟王直到他後來繼承了王位，後來又做了亞瑟王的先知、魔法師和顧問，確保這位偉大的國王取得成功。在戰爭中，梅林告誡亞瑟王直到最後時候才能把劍從劍鞘中拔出來，要做到這點很難，因為亞瑟王的對手眼看就要勝利了，但是亞瑟王聽從了梅林的建議，直到最後一刻，才把劍拔出劍鞘。當他把劍抽出來的時候，神劍放出的光芒深深刺痛了對手，令他們不知所措，於是，亞瑟王最終取得了勝利。
人們認為梅林會易容馬格斯，可以把自己變成小孩、老人、女人、侏儒或動物。他可以使用控海術，還能用復舊如初為亞瑟王的城堡修建圍牆，把試圖登上圍牆向亞瑟王進攻的士兵扔下去。儘管有如此傑出的能力，但是這位偉大的魔法師還是犯了一個愚蠢的錯誤。他迷上了一位叫薇薇安的女巫師（有時也叫「湖中之女」），告訴了薇薇安自己神奇功力的秘密。了解了梅林弱點的薇薇安對他施了魔法，把他永遠囚禁在了一棵橡樹裡。
但是也有別的傳說，傳言，他雖然被關在地下，但他卻是自願的，與他被關在一起的還有十三個寶藏與王位，他變成了王位與寶藏的守護者，據說亞瑟王回來的那一天，他將重新回到人間繼續輔佐亞瑟王。