Cốt truyện của phần hai phát triển từ những sự kiện trong phần một, khi con Kraken, một sinh vật huyền thoại, được thả ra và bắt đầu gây nên những hiện tượng lạ lùng trong thế giới. Người chơi sẽ vào vai một anh hùng hoặc một nhóm nhân vật có n