C'est dans le mensuel Lucky Luke que sont publiées pour la première fois (1974) les aventures de Mac Coy ; elles paraîtront ensuite dans Tintin, Pilote et Charlie Mensuel.
Alexis Mac Coy porte l'uniforme gris de l'armée des confédérés quand il est fait prisonnier par les nordistes. À la fin de la guerre de Sécession, il est réhabilité et, en raison de son courage, est nommé sergent-major à Fort Apache. Là, il retrouve son vieux copain Charley. Avec son visage de jeune premier, le lieutenant Mac Coy est un personnage tout en nuances. Il fait la guerre, se conduit parfois en héros, mais plutôt que de foncer tête baissée et d'obéir aveuglément aux ordres, sa technique, c'est de siroter une bonne bouteille, au calme, avant d'entamer le dialogue...