Роман «Каменное море» является очередной книгой цикла «Хаджи-бей». Однако, несмотря на это, он задуман и написан не только как продолжение двух книг, но как совершенно самостоятельное произведение. Первая часть книги посвящена подвигам ополченцев-черноморцев в Отечественную войну 1812 года. Вторая часть романа рисует события, связан: с деятельностью декабристов на Юге Украины, а также с историей тайного общества греческих патриотов «Филики Этэрия», известного под сокращенным названием «Гетерия».