故事发生在韩国釜山的海云台，在2004年印尼海啸中，由于船长万植（薛景求 饰）的失误导致了妍熙（河智苑 饰）父亲的死，他内心怀有深深地自责，并无微不至地照顾这个邻家妹妹，慢慢地两人暗生情愫。不过，万植的中学同学吴东春（金仁权 饰）却并不看好这对苦命鸳鸯。万植的弟弟亨植 （李民基 饰）是海上救生员，他在一次行动中，认识了富家小姐金希美（姜艺媛 饰），两人在阴差阳错的交往中，闹出了不少误会。维珍（严正花 饰）推动海云台成为世博会旅游观光点的大使，她和前夫——国际海洋研究所地质专家金辉（朴重勋 饰）育有一女，但她现已另觅爱人。金博士为此非常苦闷，同时他在观测中发现大马岛和海云台的东海地质情况跟2004年的印尼海啸如出一辙，一次罕见的巨大海啸正在逼近海云台，然而灾难防御厅却对此不以为然……
武大郎是个侏儒，其美貌妻子潘金莲试图勾引武松，被拒绝，后被当地富户西门庆勾引，奸情败露后，两人趁武松外出公差毒死了武大郎。武松为给哥哥报仇，先杀了潘金莲，又至酒楼与西门庆恶斗，终将西门庆杀死，替哥哥武大郎报了仇。但武松也因此获罪，被流放孟州。在去孟州途中，在十字坡酒店，武松结识了张青、孙二娘夫妇。到达孟州牢城，交了一个叫金眼彪施恩的朋友。第二天，武松一路喝酒，喝到快活林，将蒋门神打到。蒋门神灰溜溜地走了，快活林酒店又归还给了施恩。武松因痛打蒋门神遭张都监陷害，被刺配恩州。在荒僻之地飞云浦，公人受蒋门神指示要害武松，被武松反制将四人斩杀后，折回孟州，回张都监府寻仇。直杀至张都监家后花园鸳鸯楼上，张都监与蒋门神等人在楼上饮酒，武松奋力杀之，并用血在墙壁上大书：杀人者，打虎武松也。之后，武松夜走蜈蚣岭，在坟庵杀死恶道飞天蜈蚣王道人。在逃亡过程中，得张青、孙二娘夫妇帮助，假扮成带发修行的“行者”。武松由斗杀西门庆，醉打蒋门神，大闹飞云浦，血溅鸳鸯楼，一步步走向反抗腐败官宦、惩恶扬善的道路。
