三年前的那个夏天，桃花岛被林觉和高慕青搅的天翻地覆。最终在宁海军和杭州厢兵以及梁王府卫士的攻击之下土崩瓦解。经营了十几年的海上基业顷刻间化为了青烟。三万多人马覆灭，最终海东青只带着千余残匪坐船逃走，逃往海州以东的一座叫做大鸟岛的岛上才安定了下来。
惊魂未定的众人在那座大鸟岛上躲藏了数月不敢有丝毫的异动。那是海东青人生中最黑暗的时刻。那座岛上什么都没有，千余人在海岛上根本没得吃没得喝。要不是飓风天落下的雨水灌满了岛上的水塘，要不是海匪们这么多年来在海上的生活练就了一身好水性，能在海里找到吃的。一千多人恐怕都要饿死渴死在那座海岛上。
因为实在太艰苦，又没有希望。海匪们还发生了内乱。几名小头目要带着手下的人离开，海东青不许，双方爆发了冲突。海东青取得了胜利，杀了两百多名意图背叛的海匪才平息了此事。但这件事也让海东青意识到不能在这座海岛上待下去了。这海岛无险可守，资源贫瘠，在这里呆下去迟早是个死。
海东青做过尝试，他派了小股海匪悄悄沿着长江口潜入内地，想在内地寻找地方落足。可是东南各地州府为了防止被打散的海匪潜入，早就形成了联防机制。两百余名打前站的海匪刚一露面，便被长江上的水军绞杀干净。海东青彻底的死了心。
一千多海匪几经折腾，已经只剩下了五百余人。海东青明白，再不给这五百人希望的话，他们也都将背弃自己而去。加之海州水军似乎有了要出兵剿灭己方的动向，于是海东青毅然决定带着众兄弟离开大鸟岛，寻找更好的藏身之处。
海东青带着士气低落的五百余残匪登船离开大鸟岛。茫茫大海，似乎没有他们存身之处。南边是不能去了，浙东，海州楚州一带的沿海都已经严防死守，也没有立足之地。大海茫茫，凭着几条破船也不能深入大海之中。他们唯一能走的路线便是往北。
几艘船沿着海岸线一路往北，船上的干鱼吃光了，清水喝光了的时候，他们终于在渤海湾里的一座小岛上靠了岸。上岸之后，他们很快便发觉自己来到了一处地狱之中。这岛上遍地是蛇，而且全是毒蛇。上岸的第一晚，便有十几名海匪被蛇咬了，活活毒死。众人惶恐不已，有人提议还得离开，但是没有食物和水的储备，下一处落脚点又不知在何处。加之天气已经变冷，寒潮将至，他们其实已经没有太多的选择了。
海东青做出了抉择，他要留在这座岛上，这座海岛其实地势陡峭，很适合安营扎寨。又在渤