The stories follow the protagonist (often identified by May as his own alter ego) as he travels across the American frontier. He is known for his intelligence, sense of justice, and deep respect for other cultures, particularly his close friendship with the noble Apache chief, Winnetou.