Một trong những yếu tố nổi bật trong "Release the Kraken 2" là câu chuyện tiếp nối từ phần đầu, nhưng lại mang một chiều sâu mới. Các nhân vật trong trò chơi không chỉ đơn thuần là những người bạn đồng hành, mà họ còn có những câu chuyện riêng biệt, mối