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