Harex, sang kaisar Kuo-toan, dikenal sebagai Master of the Boundless Ocean yang punya tujuh jenderal laut legendaris di bawah perintahnya. Namun, bagian Boundless Ocean yang sudah dijelajahi sudah dua kali ukuran benua, belum lagi air yang seolah terus dikelilingi kabut. Bagaimana bisa 'teritori' seluas itu hanya dipimpin oleh 8 sosok legendaris?
Tentu saja, tanpa musuh abadi, satu legendaris papan atas sudah cukup untuk mengendalikan Boundless Ocean. Namun, para elf laut yang disokong oleh Elvish Court, Kongres Sihir yang menguasai banyak pulau, Gereja Selatan yang menaikkan beberapa agen rahasia di sisi selatan laut, pasukan Moonlight yang sangat dekat dengan Kongres Kegelapan, dan Gipps murloc yang sekeras batu memaksa Harex bertindak secara waspada. Elvish Court, yang sering berselisih dengannya, menarik sebagian besar pasukannya.