O filme narra a história de Lin Xiao (interpretado por Cisha), um oficial da marinha da Dinastia Ming que, após um naufrágio no final da era Ming, regressa à sua terra natal. Para impedir que os piratas japoneses (Wokou) obtenham o "Arsenal Divino" e, ao mesmo tempo, resgatar o seu camarada desaparecido, o Velho Lu (interpretado por Shang Tielong), ele aceita o recrutamento do comandante naval Xiang Ji e embarca novamente numa perigosa jornada em busca do tesouro. Durante a viagem, tanto um misterioso grupo de monstros marinhos sanguinários quanto uma organização de piratas astutos e gananciosos colocam os olhos no navio de Lin Xiao. Ele terá de unir forças com os seus companheiros para enfrentar, com astúcia e coragem, os traiçoeiros piratas japoneses e um polvo gigante e feroz, a fim de cumprir a missão de obter o "Arsenal Divino"...