Sa sinaunang mga panahon sa mundo, maraming mga estado na patuloy na magkakaiba sa bawat isa. Nakipaglaban sa pagitan ng mga hukbo saanman, kapwa sa lupa at sa dagat. Kadalasan madalas ang mga pirata na may panig sa isa sa mga hari at nawasak ang mga barko ng kanyang mga kalaban. Ngayon sa Digmaan ng mga Throne ng laro, makikipaglaro kami sa iyo para kay Captain Roger, na nag-aararo sa dagat at nalunod ang mga barko ng kaaway. Bago sa amin, ang mapa ay makikita sa screen, kung saan ang mga puntos ay minarkahan ng mga misyon sa iba't ibang bahagi ng mundo. Pinipili namin ang isa sa kanila na maging sa dagat at labanan laban sa mga barko ng kaaway. Ang pangunahing layunin ay upang malubog ang lahat at pagkatapos ay magwasak. Maaari kang magbenta at bumili ng mga bagong barko.
