Cizinec přichází není dobrodružný román ve stylu Karla Maye, ale napínavá detektivka plná nebezpečí a záhad. Karel May sází na bohatou fantazii a složité zápletky, které čtenáře okamžitě vtáhnou do děje. Příběh začíná dvěma vraždami a požárem na zámku Helfenstein. Hlavní podezřelý, Gerhard Burg, uprchne při transportu do vězení a jeho pátrání se ukáže jako neúspěšné. O mnoho let později se objeví kníže van Zoom, cizinec z Indie, aby očistil jméno svého přítele Burga. Získá pomoc krásné Ulriky a stává se tak vyhlášeným protivníkem tajemného hejtmana, který terorizuje okolí. Jeho odhalení je zásadní pro rozluštění celé záhady.