蒋云飞和妻子等人登上幽冥船，寻找在船上失踪的孩子妙妙。然而，他们遭遇了幽冥王及其手下的攻击，蒋云飞的妻子和随行副官不幸遇害，尸体被将左将右处理，只有蒋云飞侥幸存活。多年后，身手矫健、机灵俏皮的王大雁在魔船上弄丢了妹妹，偶然结识了一直在船上苦苦寻子的北洋军人蒋云飞。二人携手展开追查，发现亲人失踪都与幽冥王有关，于是与幽冥王及其手下在海上展开了一系列匪夷所思、惊险万分的大战。