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