未享受过的东西，美酒佳肴和最骚的姑娘。他睡过冰天雪地的山洞，却也睡过世上最温暖的床，那是由十多名年轻貌美的姑娘光着身子躺在那里的肉床。那一夜他肆无忌惮的在肉山软峰之中打滚，想怎么干就怎么干。
他杀人的手段也越来越残忍，他习惯于虐杀，他用刀子将尸首剁成碎块，用锤子将他们的骨头敲碎。很多被他杀了的人，最后连尸骨都只能找到碎片。从此后，他在世上多了个令人闻风丧胆的名字叫做‘海东青’，那是一种连猎物骨头都要吞下的鹰隼。同样他也结交了不少同样处境的兄弟，他们愿意跟着这个无所畏惧杀人如麻的海东青闯荡江湖。
但海东青很快便意识到，自己这么下去并不是办法。每一个落脚之处都不能长久，手下的人散了又聚聚了又散，总是不能有自己的容身之所。于是他接受了手下一名叫许兴的兄弟的建议，决定寻常稳定的容身之所。
很快他们便得知了东海之滨的桃花岛上有一群海匪啸聚的消息，多方打探之后，他们和海匪头目，自称为桃花岛岛主的叫郑自成的人搭上了干系。郑自成也苦于手下人手不多，经常被官兵派船来撵的满山满岛的逃跑，他急需扩充人手。再加上对方又是闻名绿林的海东青，自然是愿意接纳。于是海东青带着三十余人乘船来到桃花岛上落草。
这郑自成虽然表面义气，其实心眼很小。他对下边的人都很担心。海东青来了之后本以为这个满嘴兄弟满嘴义气的岛主会对自己重用，然而最终他只得到了一个排名第十五的小小坐席，被赶去桃花岛东南一处偏僻的小岛上驻守。这让海东青很是不满。
这种不满的情绪随着日积月累慢慢到达爆发的边缘，特别是海东青对郑自成苟安多疑却懦弱的样子很是不屑。官兵来了满山跑，官兵走了就当没事发生过一般，这个人能有什么出息？在几次建议之后，郑自成居然当众说出了‘你若觉得庙小容不下你这尊大佛，便请自便’这样的话。海东青终于爆发了。
在许兴的策划下，一个月黑浪高的晚上，海东青带着三十余名兄弟回到了桃花岛上。那一晚他们一路杀到了郑自成的住处，将搂着抢来的渔家女睡觉的郑自成给揪了出来，直接丢下了岛北的悬崖。从那一晚起，桃花岛山寨易主，海东青正式成为桃花岛的岛主，成为海匪的头目。
这之后，桃花岛海匪发展之迅速让人咂舌，在击溃了几次官兵的袭扰之后，海匪彻底站稳了脚跟。中间虽经过很多次的波折，但二十多年后的今天，桃花岛已经是世外王国，海东青便是这个王国的国王
…。。