Narra a história de Jiang Yunfei e da sua esposa, que embarcam no Navio Fantasma à procura da sua filha desaparecida, Miaomiao, mas são atacados pelo Rei do Submundo e pelos seus seguidores. A esposa de Jiang e o seu ajudante são brutalmente assassinados, e os seus corpos são tratados pelos guardas esquerdo e direito, restando apenas Jiang Yunfei como sobrevivente. Anos mais tarde, Wang Dayan, uma jovem ágil e astuta, perde a sua irmã a bordo do mesmo navio encantado e cruza-se com Jiang Yunfei, um militar do Norte que continua obstinado na busca pelo seu filho. Juntos, após uma investigação minuciosa, descobrem que o desaparecimento dos seus familiares está ligado ao Rei do Submundo, levando-os a travar uma série de batalhas marítimas extraordinárias e perigosas contra ele e os seus lacaios.