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