1945年，军统的“传奇女特工”梁海棠利用潜伏的特务阿三，几乎要一举击破我党在东北的地下组织。关键时刻，突然赶到的国民党联合公署情报处秘书陈少杰却以抓捕共产党为名击毙了阿三，布置了半年的计划就这样功亏一篑。恼羞成怒的梁海棠正准备着手调查陈少杰，却因为一纸调令，被迫离开东北，这也成了她心中深埋的一根刺。

陆飞机是滨洲商会陆瑟会长九代单传的儿子，有着一个锄强扶弱的心。某一天陆飞机在街头遇见当地臭名昭著的乌贼帮海盗小巴基强抢民女，于是出手相助，没想到却被山贼打晕后押送到危机四伏的海盗乌贼帮的巢穴——乌贼岛上。陆飞机改称自己为陆飞，并运用智谋暂时幸免于难，随后开始潜伏准备逃离乌贼帮。