Fabuła Alexis Mac Coy jest początkowo żołnierzem armii Skonfederowanych Stanów Ameryki. Podczas wojny secesyjnej dostaje się do niewoli wojsk Unii. Po zakończeniu wojny zostaje zrehabilitowany i trafia do Fort Apache, gdzie spotyka swojego dawnego przyjaciela Charleya. Jego dalsze przygody rozgrywają się przede wszystkim na pograniczu Stanów Zjednoczonych i Meksyku.
Mac Coy jest przedstawiany jako doświadczony żołnierz i uczestnik licznych konfliktów, ale nie jako typowy bezkompromisowy bohater westernu. Stara się rozwiązywać konflikty poprzez rozmowę i zachowuje dystans wobec bezrefleksyjnego wykonywania rozkazów. W kolejnych historiach zostaje uwikłany m.in. w konflikty zbrojne, wyprawy wojskowe oraz wydarzenia związane z wojnami z rdzennymi mieszkańcami Ameryki. Niektóre albumy wykorzystują rzeczywiste wydarzenia i postacie historyczne. Jednym z przykładów jest Little Big Horn, ósmy album serii, odnoszący się do bitwy nad Little Bighorn.