凯拉邦是君士坦丁堡的烟草商人，生性极其固执，他坚持古老传统，反对现代文明。他前往博斯普鲁斯海峡对面的斯居塔里，去参加他的侄子和继承人阿赫梅的婚礼。在离婚礼的日期只有6个星期的时候，当局忽然规定穿越博斯普鲁斯海峡要交10个巴拉（相当于法国5生丁）的税。固执的凯拉邦为了反对不合理的税收政策，决定沿着黑海绕到海峡对岸的家中。为此他不仅花费了高达80万巴拉的巨额费用，而且经历了无数的艰险。他们不仅被蚊群叮咬、野猪围攻，大草原地下气体剧烈爆发还使他们险些丧生。然而当他们战胜了土耳其的权贵萨法尔大人企图劫持阿马西娅的阴谋，在最后一天赶到斯居塔里的时候，婚礼又因故必须回到君士坦丁堡举行。坚决不愿交税的凯拉邦突发奇想，在杂技演员的帮助下从高空的绳索上越过了博斯普鲁斯海峡，在最后一刻成全了这对情人的美满婚姻。

《环游黑海历险记》保持了科幻小说的特色，对海上龙卷风和草原地下火山等惊险情景都有生动的描绘，凡尔纳在小说出版的当年亲自把它搬上了舞台。

《环游黑海历险记》中译本封面