Đạp Gió Rẽ Sóng The Warlord of the Sea lấy bối cảnh giả tưởng tại Thành Vô Cực, vốn là lục địa duy nhất còn lại trên trái đất trong tương lai. Nơi đây bất ngờ bị hạm đội cướp biển tập kích khiến cho vật tư tại đây càng ngày càng trở nên thiếu hụt trầm trọng. Cảnh sát biển La Lịch đã dẫn đầu đội thám hiểm xuất phát để tìm kiếm lục địa mới. Họ được nữ cướp biển Hải Cơ ra tay tương trợ khi trải qua vùng biển nguy hiểm và lần lượt đánh bại quái vật biển cùng vua cướp biển, sau đó cả nhóm lại tiếp tục lên đường đi tìm vùng đất hứa mới.
