Бывший стрелец государева полка Фёдор Мятелев, которого судьба забросила в Новый Свет, где он сражался в отряде капитана Себастиани, в 1672 году возвращается в Европу. Ныне он известен под именем идальго Федерико де Монтехо. Его старый покровитель кардинал Ордена Иезуитов Ринальдини помогает Федерико получить высокие отличия от короля Испании и бывший стрелец становится кавалером высокого ордена Алькантара, командором которого был сам король Карл Околдованный. С посольством кавалер посещает Москву, где встречает старого товарища, который ныне был дьяком Приказа Тайных дел. И снова Федор возвращается на тайную службу к великому государю Всея Руси. Судьба снова стала бросать Федора, и он находится на службе сначала у короля Карла Английского, затем Карла Испанского, потом короля Речи Посполитой Яна Собеского и султана турецкого Мухаммеда Охотника. Федор часто меняет имена. Он и кавалер дон Федерико де Монтехо, и пират по имени Висенте Мексиканец, и шляхтич пан Комарницкий, и янычарский офицер Кемаль-ага…