壹天，伍丁的三個老婆“阿密娜·安奈富”，“德尼雅·伊蒂哈德”，“法祶瑪·哈涅”又在伍丁的吃飯問題上而說個不停。伍丁突然宣布他要準備出海，三個老婆都直言危險。但是看見伍丁不會改變註意後，也要跟伍丁壹起出海。伍丁讓手下“哈希娒.阿爾奈迪而”準備，那波斯灣的交易全部委托給了代理人“尼迪耶”後，就準備出海了。只能先下屬艦隊尼迪耶艦隊發命令，不能編組。“伍丁商會成立”。
出港口，三個老婆都願意幫助伍丁在船上作事情，阿密娜成為夥伴，德尼雅成為夥伴，法祶瑪成為夥伴，哈希娒成為夥伴。三個女孩在甲板的工作有限。伍丁和哈希娒談到葡萄牙想染指印度洋，但是控制著全印度的納哥普爾商會總司令納哥普爾昏庸，壹點也不想聯合伍丁對付列強。
在巴斯拉後的第二個港口，伍丁告訴大家他出海的真實目的，是為了弄清楚其身世真相，想在世界尋找線索。在他成人的時候，其父親告訴他，他家族是壹個王族的後裔，繼承了“莫阿丁的天文觀測儀”。此物就是解開這個秘密的線索，同時必須先得到“霸者之證”。擁有霸者之證的人就是這片海域的控制者。伍丁議價為了保守這個秘密，隱姓埋名，苦等解密人。但是伍丁想靠自己去開拓生命，尋找霸者之證，解開自己身世的秘密。大家都贊成伍丁的想法，伍丁為有這些好妻子和部下所感動。
印度洋：
當伍丁商會的勢力值在印度洋達到第壹後，納哥普爾商會來信。邀請伍丁去卡利亥特商議***同對抗西洋列強。伍丁很奇怪，因為以前他提議此建議的時候，納哥普爾根本沒有反應。到卡利亥特，納哥普爾說想聯手對付西方列強，伍丁當然不會反對。但是納哥普爾要借亞丁和索哥得拉兩個城市，名義上是幫助伍丁封鎖紅海要沖，並且還要伍丁出100000金幣作為謝禮。伍丁竟然答應了，但是他也提出壹個條件，說想征調兩個城市壹個月的使用費，其價格是第壹天1枚金幣，第二天兩枚金幣，每天加倍。納哥普爾果然上當，以為占了便宜，馬上答應。現在亞丁和索哥得拉的控制權喪失。
在卡利亥特碼頭，伍丁邀請大家去酒館喝酒。聽見了由壹首很美的詩譜成的曲子，這是由壹位雲遊印度的詩人寫成，他遊歷了整個印度。這樣壹個見多識廣的人可能知道霸者之證的事情，去找他吧。打聽到他向東走了。
現在每天開始收納哥普爾的錢，在10天左右，納哥普爾宣布破產，納哥普爾商會解散。在納哥普爾商會解散後，任何壹個碼頭，聽說了葡萄牙為了和西班牙對抗，想占據整個印度洋。同時，印度洋出現不明新興勢力。在卡利亥特酒館，老板告訴伍丁，新興勢力就是馬來總督普雷依拉。伍丁宣布準備和西洋列強交戰。
到馬德拉斯，再次聽見音樂聲。廣場上，酒館老板在唱歌，也是雲遊詩人的詩譜成的。打聽到他沿海岸走的。
到加爾各達酒館，壹位婦女在唱歌，同樣是詩人寫成得。詩人就在酒館中喝酒，終於找到了！問詩人知道霸者之證嗎？詩人讓伍丁選詩，選第二個，詩人讓伍丁去碦拉蚩的旅館看看。
到碦拉蚩的旅館，問老板娘霸者之證的事情。老板娘並不知道，但是拿出壹張地圖，說是壹個旅客用來抵押房費的。得到“穆嘎兒帝國地圖”。
到卡利亥特遺跡，得到“遺霜朝的大盤”。在出卡利亥特的第二個港口，伍丁認為“貴霜朝的大盤”。就是印度洋霸者之證關鍵之壹。但是現在要獲得印度洋霸者之證，必須先要征服全世界的海域。當有了霸者的身份後，霸者之證才會出來！那就開始征服世界的旅程吧！天文觀測儀事件只能發展到壹半。
非洲：
剛壹踏入非洲，碼頭就有人告訴埃斯皮諾商會總司令埃斯皮諾沙沙想和伍丁在索法拉見面。到了索法拉，埃斯皮諾沙想和伍丁締結互不侵犯協議，伍丁想考慮壹下。但是埃斯皮諾沙已經急切的拿出了酒。伍丁說伊斯蘭人是不喝酒的，埃斯皮諾沙卻執意要其喝下去。對於這種不尊重伊斯蘭民族習慣的人，伍丁只有告辭。埃斯皮諾沙惱羞成怒。
從非洲回到印度洋巴斯拉附近。裏斯本同壹時刻正在召開緊急會議，葡萄牙國王為了抵抗虎視眈眈的西班牙，要求海軍大臣阿博科魯克通知海外葡萄牙商人，聯手控制印度洋。西魯韋拉商會總司令西魯韋拉得到消息後，由於他的勢力範圍沒有直接進入印度洋的通道，只是願意口頭上協助。而埃斯皮諾沙和普雷依拉得到消息後，蠢蠢欲動，準備向印度洋進軍或者強化據點。三商會達成同盟的協定。不久以後，埃斯皮諾沙商會和普雷依拉商會同時向伍丁商會宣戰。
消滅埃斯皮諾沙商會和伍丁商會在非洲勢力值達到第壹後，碼頭會有人告訴伍丁聖喬治同業工會正在找他。到了聖喬治同業工會，老板告訴伍丁，他們城市以前族長作戰戴的面具掉了，這個面具是此城市的聖器。現在的線索只有壹點是被白人偷的。在城市調查更多的線索，廣場裏，人山人海，壹個青年看見伍丁他們後，要其滾蛋。因為外地人偷了他們城市的寶物，現在對外地人都很不友好。伍丁解釋他們是幫助尋找面具的，和青年比綽號後（任選），青年輸了，走了。廣場上的店主提供了其它壹些線索，面具遺失的時候有壹艘西班牙船在港口停靠。伍丁和大家商量，大家認為可能是運到歐洲了，去歐洲黑市上找找看吧。
到地中海塞爾維亞的交易所，問老板有沒有非洲來的面具，黑市在哪裏？竟然被老板趕了出來。回到碼頭，有人告訴伍丁，其問話太沒有技巧了。沒有人會在光天化日下那樣問的。進入黑市的暗語是：采桔子。再去交易所，這次用暗語。老板問伍丁需要什麽，知道是非洲來的面具後，讓其在旅館中等。晚上，老板來到旅館中，用5000金幣買的面具。
回到聖喬治，把面具拿回同業工會，老板用“撒哈拉大沙漠的地圖”來答謝伍丁。出工會，又遇見上次那個青年，他對以前的誤會表示歉意，送伍丁“巴班吉達的配劍”。
到聖喬治的遺跡泥清真寺中，祭司看了伍丁身上的“莫阿丁的天文觀測儀”後，肯定的認為伍丁是曾經通知埃及的伊斯蘭王國阿依尤普王朝的後裔，因為這是伊斯蘭版圖最大時候的東西。伍丁不敢相信。出來後，得到“神秘的石板上半部分”。
出聖喬治後的第壹個港口的碼頭，有人告訴伍丁非洲霸者之證的線索可能就在遺跡中。到索法拉遺跡辛巴威神殿，發生乘船事件，得到“神秘的石板下半部分”。
在任何壹個碼頭，把兩塊石板合起來，得到了非洲霸者之證的地圖“貝利安得羅地圖”，找到其霸者之證“羊頭獅身象”。
東南亞：
到文萊，有人告訴這壹片海域有海盜佐伯，他掛著奇怪的正方旗，被襲擊的都是些搞不正當交易的人。
消滅普雷依拉商會和伍丁商會的勢力值在東南亞超過1000後，在碼頭，有人會告訴伍丁，讓其到麻六甲遺跡去看看。到麻六甲，廣場上熱鬧非凡，跳舞的，唱歌的，原來是村民在這裏祭祀。到酒館，打聽遺跡如何走，老板告訴伍丁只有在廣場上跳舞的那些契民才知道。又去廣場，問他們的頭領遺跡怎麽走，頭領告訴伍丁，今天是神仙下凡的日子，可以破例。但是仍然需要伍丁從歌詞中猜測出他們神是什麽，選擇“青蛙”。得到“去古代寺院的地圖”。到麻六甲遺跡，地圖沒有畫完，前面是三叉路。向右－向右－向左－向右，得到“裝有乳液的壺”。回來遇老虎，向左－向右－向左－向左，回到城市。
出麻六甲，遇見海盜。竟然是佐伯。他大罵伍丁是騙子，拐騙漂亮女孩。還沒有容的伍丁解釋，已經開始戰鬥了。打敗佐伯後，讓三個老婆向他介紹。佐伯相信了伍丁的話，說是有個老頭說他女兒被伍丁拐走，看來是上當了。伍丁說他只想解開霸者之證的秘密，佐伯說他自己也是東亞霸者之證的繼承人，他講述了他的悲慘故事（參看佐伯劇情）。佐伯現在有很多其它事情要作，已經沒有時間琢磨霸者之證了，於是把“金銅的布錢”交給伍丁。伍丁讓佐伯小心，有人故意對他不利。
當伍丁商會的勢力值在東南亞達到第壹後，雅加達酒館有人會提到吉阿丁的遺跡阿瑜陀耶。伍丁認為可能會有霸者之證的線索，於是去吉阿丁看看吧。來到阿瑜陀耶。有壹個6條胳膊的雕像，上面寫了字，要讓其把兩只胳膊舉起來。這時，會有壹個小遊戲，分別有大杯，中杯，小杯三個聖杯，其容量比是10：7：3。現在全部水都在大杯裏面，玩家要讓大杯和中杯裏面的水達到5：5，胳膊就會舉起來了。過程可以是：
10：0：0－7：3：0－4：3：3－4：6：0－1：6：3－1：7：2－8：0：2－8：2：0－5：2：3－5：5：0。順利達到要求後，胳膊舉了起來，從塑像底座彈出“古代王國錢幣”。
在碼頭，把“古代王國錢幣”放到“裝有乳液的壺”裏面去。當表面金屬溶解後，居然出現了地圖。得到霸者之證地圖“畢阿思的貨幣地圖”。現在可以把東南亞的霸者之證“瓚恰克的王冠”找出來了！
東亞：
壹踏入東亞，就看見有兩個和尚在廣場上爭執，他們爭執的問題竟然是風動還是旗動。當看見有伍丁這個外國人在的時候，就要求他說是風動還是旗動。選“都不是”。伍丁說是妳們的心動了。壹句話，讓兩人似有所悟。壹位高僧來拜見伍丁，對伍丁見解的深刻感慨不已。高僧是兩位和尚的師父，“心在動”這句話讓他如雷貫耳。高僧認為伍丁必然會成就大業，送“去王陵的地圖”表示感謝。最後，還教了伍丁壹句咒語。
到京城遺跡武陵王墓中，看見怪物，念咒語，依次是“戰，人，行，靜”。怪物消失，得到“竹藝品的說明圖”。
當伍丁商會勢力值在東亞超過2000後，在碼頭會有人告訴泉州有人找。到泉州後，壹個小孩說奇怪老人在酒館等伍丁。到酒館，奇怪老人知道妳是尋找霸者之證的，給壹把鑰匙，讓到杭州遺跡去。紫禁城事件發生，得到“唐代的竹藝品”。
在旅館中，把“唐代的竹藝品”按“竹藝品的說明圖”拆開，竟然得到了東亞霸者之證的地圖“科以侖的竹地圖”。現在去找到東亞霸者之證“殷代方形鼎”。
地中海：
到埃及亞力山大。伍丁感慨萬分，也許這裏就是先祖戰鬥的地方。到遺跡金字塔和獅身人面相，問祭司關於阿依尤普王朝的事情。祭司告訴伍丁，當時最後壹個國王被發動軍事政變的瑪娒魯克王朝殺死，其它王族逃到了敘利亞，後來仍然沒有逃掉滅亡的命運。而伊斯蘭的英雄薩拉丁打敗十字軍後，從其手上奪得過壹個霸者之證的關鍵。另壹個關鍵是阿依尤普王朝世代守候的秘密，不過現在並不在埃及。當時滅阿依尤普的瑪娒魯克王朝後來又被奧斯曼土耳其滅掉，所以這個關鍵應該在巴夏手裏。伍丁有點疑惑了，他所繼承的線索是從十字軍中搶得的還是從加裏夫那裏繼承的呢？
在亞力山大碼頭，遇見了海雷丁。問伍丁來埃及幹什麽，伍丁正在煩躁，沒有好氣的回答找東西，並且不想和妖怪說話。海雷丁沒有生氣，知道伍丁正在找尋霸者之證，但是他不能讓伍丁就這麽隨便的在其地盤上活動。伍丁告訴海雷丁，這裏可能就是他以前的家鄉，因為他是阿依尤普王朝的後裔，也是薩拉丁的後裔。海雷丁知道其身份後，大吃壹驚，他對伊斯蘭永遠的英雄薩拉丁是十分敬佩的。伍丁告訴海雷丁霸者之證的另外壹個關鍵就在其盟友巴夏手中，到時候開戰後，並不想和最強大的海盜同時為敵人。海雷丁聽後，哈哈大笑。他早晚要和巴夏決壹雌雄，所謂的盟約，不過是在等待時機。背叛？不，只是相互利用為了獲得最大的權益。海雷丁和伍丁結盟，***同對抗巴夏。
出亞力山大，海上遇見巴夏，問伍丁來他的地盤幹什麽？伍丁說是來要回本來屬於自己的東西的。他告訴巴夏，自己是阿依尤普王朝繼承人，巴夏手中的霸者之證關鍵正是其家族時代守候的東西。自己必須繼承加裏夫的遺物。巴夏不予理睬，他認為現在有實力繼承伊斯蘭帝國的是奧斯曼，土耳其是伊斯蘭的中心，遺物也應該有他繼承。這種態度，使得只有用戰鬥來決壹勝負。在這關鍵時刻，海雷丁出現了，他告訴巴夏，自己不想再被其呼來喚去。巴夏簡直不敢相信，罵海雷丁恩將仇報，海雷丁說在父輩就還請了恩德，伍丁的挑戰打動了戰鬥的心，不用再廢話了，開始戰鬥吧。打敗巴夏艦隊後，獲得“青銅制的油燈”。
完成謝爾事件後，得到“畫有圖案的布”。
在碼頭，用“青銅制的油燈”的火烤“畫有圖案的布”，得到地中海霸者之證的地圖“庫雷歐不羅的不地圖”。然後現在可以找到地中海霸者之證“阿葛曼儂的面具”了。
北海：
伍丁商會在北海的勢力值超過1000後，廣場上有人告訴漢堡同業工會在找伍丁。來到漢堡同業工會，老板讓妳送壹封信到阿姆斯特丹同業工會去。來到阿姆斯特丹同業工會，老板看了壹會，有讓伍丁送到斯德哥爾摩同業工會去。來到斯德哥爾摩同業工會，老板改了壹下，又讓伍丁送到倫敦同業工會中去。來到倫敦同業工會，老板看了後，哭了，讓伍丁把信再次拿回漢堡同業工會。大家紛紛在猜測，這些同業工會在幹什麽，起義？回到漢堡同業工會，老板大叫：成功了！成功了！伍丁問是什麽事情，原來他們都是“北海同業工會象棋愛好者協會”的，這場比賽由漢堡.斯德哥爾摩聯隊對抗阿姆斯特丹.倫敦聯隊，經過多年的努力，他們終於勝利了！為了感謝伍丁的來回奔波，老板送給“環石柱群地圖”。
來到倫敦遺跡石柱群，得到“老舊的羊皮紙”。
當伍丁商會在北海的勢力值超過2000後，就會有人告訴，斯德哥爾摩神父找。來到斯德哥爾摩木條教堂，漢堡教堂事件發生後，得到“紅色的染料”。
碼頭，“紅色的染料”倒在“老舊的羊皮紙”上，果然得到了北海的霸者之證地圖“泰勒斯的紙地圖”，找到霸者之證“哈而舒塔的貢品車”。 新大陸：
踏入新大陸，伍丁感慨從來沒有來到過這麽遙遠的西方。旅館老板娘看伍丁是第壹次來，就告訴他新大陸總埃斯康特和古巴總督代辦瑪爾德納德的爭奪已經進入了白熱化，千萬不要牽連其中。
在美利達附近海域，看到有西班牙的艦隊在襲擊商船，可是奇怪的是商船也掛的是西班牙國旗，難道是自相殘殺？伍丁看不下去了，決定幫助商船，打跑西班牙艦隊後，商船掛起了信號旗：感謝幫助請來波多韋羅。
來到波多韋羅，恰斯卡感謝伍丁幫助了她，她是昆延韋拉斯的總司令。曾經是埃斯康特的屬下，但是現在她已經不再相信埃斯康特所謂建立壹個新國家的鬼話了，壹切不過是為了滿足自己當國王的私欲。恰斯卡是印加帝國王族，他們決定復興家園。在準備期間，不幸被埃斯康特發現了。再次感謝伍丁的幫助，現在昆延韋拉斯的勝算雖然很小了，但是不能讓埃斯康特在新大陸上為所欲為。伍丁自願幫助恰斯卡消滅埃斯康特，但是有壹個條件，恰斯卡作為王族後裔，應該繼承著新大陸霸者之證的關鍵，當消滅了埃斯康特後，請幫他找壹下。
和埃斯康特宣戰，當伍丁商會勢力值在新大陸超過1000後，有人告訴伍丁，委拉克路斯有人在找他。來到委拉克路斯酒館，奇怪老人問伍丁心中有大誌嗎？當然有，那麽去波多韋羅找其城市長老。在波多韋羅酒館找到長老，長老盯住伍丁看，要他自己選擇形容他命運的話，選擇第壹個，長老讓伍丁去聖約翰找城市長老。在聖約翰酒館找到其長老，和波多韋羅長老同壹長相，問伍丁選擇什麽力量，選擇第二，然伍丁再次去委拉克路斯。委拉克路斯酒館又找到奇怪老人，老人問伍丁收集了什麽語錄，然後對伍丁說開始自己的王者之路吧。回到波多韋羅酒館，長老告訴伍丁離成功不遠了，送“阿斯帝王國彩地圖”。到委拉克路斯遺跡太陽和月亮金字塔，得到“太陽圖紋刀靴”。
消滅埃斯康特後，再向瑪爾德納德宣戰。消滅瑪爾德納德。約定終於完成了，趕走了全部侵略勢力。回到波多韋羅，恰斯卡和西薩直言伍丁的厲害，恰斯卡很抱歉，她還是沒有香到霸者之證的線索。明天，他們要為復興國家開祭祀，請伍丁參加。到廣場參加祭祀，又說到霸者之證，恰斯卡認為其可能是在波多韋羅遺跡馬丘比丘，因為這是為太陽的**神建造的，是其國度最崇拜的神仙。恰斯卡明天請自為伍丁帶路，祭祀開始了跳舞，馬丘比丘事件發生後，得到“典禮用的小刀”。
在碼頭，把“典禮用的小刀”放入“太陽圖紋刀靴”中，得到了新大陸霸者之證地圖“比塔科史的刀刃地圖”。然後去找到霸者之證“契幕的斧頭”。
印度洋：
再次回到印度洋的卡利亥特遺跡泰姬瑪哈陵，這次由於有盜墓專家謝爾的幫助，輕易的進入了陵墓。天文觀測儀事件完全發生後，得到“不枯萎的蓮葉”。
碼頭，用“貴霜朝的大盤”裝滿水把“不枯萎的蓮葉”泡入，出現了印度洋霸者之證的地圖“梭倫的葉地圖”。找到霸者之證“蘇而貢的頭像”。
結局：
齊了！霸者之證找齊了，卻沒有事情發生。伍丁的三個老婆很事情，天性樂觀的伍丁卻認為旅行知道了身世，得到的7個霸者之證也各個都是價值連城的古董。伍丁決定不回埃及了，還是留在和大家儀器生活的巴斯拉。回到巴斯拉吧。
壹天，伍丁的三個老婆又在伍丁的吃飯問題上而說個不停時候。伍丁又宣布他要再次出海了，三個老婆又鬧著要壹起去。讓哈希娒去準備壹下，給尼迪耶放假。去波斯灣轉轉，在海上開個慶祝會吧。他真的是太愉快了…………