Cizinec přichází není klasická mayovka, nýbrž typická detektivka se všemi prvky nebezpečí a záhad. Karel May nešetří fantazií ani dějovými zápletkami a čtenáře udržuje od samého začátku v napětí. V příběhu se zprvu objevují dvě mrtvoly a požár zámku Helfenstein. Obviněný Gerhard Burg při převozu do vězení prchá a pátrání po něm je bezvýsledné. Po mnoha letech se na scéně objevuje cizinec z Indie - kníže van Zoom, aby očistil pověst svého kamaráda Burga, a získává jako spojenkyni krásnou Ulriku. Stane se úhlavním nepřítelem a stálou hrozbou pro tajemného hejtmana, který je postrachem kraje a jehož odhalení je klíčem k celému příběhu.