1897 год. Российский император Николай II принимает решение отправить в православную Эфиопию миссию русского Красного креста. Впереди обоза с медикаментами, через Сомалийскую пустыню, движется офицер Александр Булатович. У него несколько миссий, в том числе тайная: наладить отношения с правителем Эфиопии, потомком легендарного царя Соломона — императором Менеликом II.

Миссия продвигается настолько успешно, что через некоторое время русский офицер становится советником правителя Эфиопии. Он получает разрешение участвовать в нескольких экспедициях эфиопских войск в самые отдаленные и неисследованные уголки Юго-Восточной Африки.

Эти полные драматических коллизий события описаны в дневниках русского офицера, которые были опубликованы им в 1889 году. В центральном военном архиве удалось обнаружить его секретные отчеты о путешествиях. Все эти тексты легли в основу этого фильма.