"Release the Kraken 2" tiếp tục câu chuyện của phần đầu tiên, khi người chơi vẫn tiếp tục cuộc hành trình khám phá những vùng đất kỳ bí và đối mặt với những thử thách không thể lường trư

Vào thế kỷ XVII, các cường quốc châu Âu như Tây Ban Nha, Anh, Pháp, Bồ Đào Nha, và Hà Lan thi nhau thiết lập thuộc địa tại châu Mỹ, châu Phi và châu Á. Thương mại xuyên đại dương trở nên sôi độ