Povídky z Krvavého pohraničí vyprávějí o životě Rogera Schnirega, vojáka sloužícího v nehostinné a tajemné zemi. Čelí hrozbám skřetů i mytických příšer, chrání slabé a odhaluje zapomenutá tajemství. Jako svědek úpadku starých civilizací se vydává na dalekou cestu za ztraceným městem Šťastná Náhoda. Tato kniha navazuje na příběhy z prvního dílu cyklu Gordonova země.