此類遊戲中當然少不了大量的任務讓玩家完成。《海商王Ⅱ》的遊戲任務相當多，並有多種任務獲得方式。
A.總督任務
1.調查港口：因為要與敵對國家進行戰鬥，總督必須獲得壹些敵對港口的.詳細資料。在規定的時間內調查這些港口(壹般是3個)，然後回來告訴他，就能拿到壹筆報酬。
2.搜索沈船：壹艘船在航行途中沈沒了，總督希望我能夠找到這艘船的沈沒地點。前往總督所說的港口，然後沿著海岸線航行大約1天的路程就可以找到這艘沈船。不過壹定要註意總督規定的時間，找到沈船後把總督要的東西帶回去即可完成任務。
3.傳送文件：總督要把壹份文件交給另壹個港口的總督，於是找到了我，我只要在規定的時間裏見到另壹位總督就可以完成任務了。
4.護衛港口：總督壹直在為港口附近的海盜而憂心忡忡。在港口周邊消滅4只海盜船隊就能完成任務。
5.攻擊海盜：這壹次總督是要主動去消滅海盜了。他答應，只要我可以消滅壹些海盜艦隊就給我獎賞。消滅規定數目的海盜艦隊即可完成任務。
6.襲擊敵船：總督得知壹支敵國的艦隊正在兩個港口之間航行，讓我去消滅這個艦隊。消滅該艦隊之後就回去領賞吧。
7.封鎖港口：馬上就要向敵國發起進攻了，在此之前，總督派遣我去讓他們的港口陷入衰弱狀態。最好的完成方法就是守在該港口前，消滅壹切想駛進港口的艦隊。壹般來說1個月左右任務就算完成了。
8.攻占港口：總督下令攻占敵國港口。摧毀所有的炮臺之後就大功告成。
9.掠奪物資：在規定的時間裏襲擊敵對國商船隊，從他們手中搶奪壹定量的物資然後出售。不過只能掠奪，不可以捕獲他們的船只或者擊沈它們。
B.酒館任務
1.運送旅客：某位旅客想前往另外壹個港口，但是附近沒有合適的船只，於是請求我送他壹程。只要在規定時間內送他前往要到達的港口，即可完成任務拿到報酬。不過有些旅客並沒有要求時間，只是說盡快，沒想到有壹次筆者拖延時間太久，他竟然就在我靠港的時候跳下海了?
2.運送包裹：港口中的居民想給自己的朋友送去壹件包裹。在規定的時間內到達他指定的港口，就可以得到報酬。
3.藏寶圖：有人在酒館出售藏寶地圖的壹角，如果能夠多收集壹些，想必可以找到壹筆不菲的財寶來。當然這些藏寶圖還可能在航海的時候發現。
完成任務壹般都會有獎勵和聲望值獲得，以上是遊戲裏最基礎的兩類任務。其它的任務，玩到適當的時候，按照遊戲的提示去做就是了。