秦始皇听信赵高谗言，连派数人前去探寻，但大多无功折返。为了一探究竟，秦始皇亲自摆驾前往海边勘察。他带着许多文臣武将和大批人马从咸阳浩浩荡荡出发，来到渤海边的碣石山。在山脚下，秦始皇安营扎寨，建造行宫。秦始皇登高远眺，眼见海面上氤氲腾空，碧水连天，波涛汹涌的大海外，并未见到传言中的仙阁神殿。
秦始皇正琢磨如何寻仙求道时，卫士禀报说，宫门外有一个叫卢生的燕国人求见。一听是方士，秦始皇便传唤觐见。卢生拜见后便进言道："听说大王在此求取长生不老药，小生知道何处可取。"秦始皇一听很感兴趣，悉心询问如何求取仙药。卢生安详端坐后，便娓娓道来。话说有个名叫羡门子高的人，曾在此处得道成仙。修炼得道后，已经漂洋过海，在仙山中居住。卢生曾与此人有一面之缘，愿率弟子渡海为大王求取长生不老之药。秦始皇闻讯后十分高兴，赶忙说道："先生若是能求取仙药，事成之后，寡人定有重赏。"于是，秦始皇催问卢生，问何时能够动身。
卢生说，为了敬表诚意，他需斋戒沐浴，向神仙祈祷三日，置办珠宝法器，三天后方可启程前往。卢生还提出要找一处沙软潮平的入海处，以便乘风破浪，远渡仙山。秦始皇听了卢生的话，赶忙叫人领着卢生去沐浴更衣，并为他采办珠宝法器，又派出大批人马四出探寻最佳的入海之处。三日后，有一队人马回报，说在碣石山东北八十多里的海岸上，发现了一个翡翠般的绿色岛屿，那里风平浪静，适合船只航行。
