A história da série mostrava o pistoleiro errante que serviu como um oficial de união na guerra civil. Sempre vestido de preto, o Paladino era muito educado e para receber qualquer pagamento de $1.000, deixava sua luxuosa suíte no San Francisco's Hotel Carlton para perseguir criminosos e receber a recompensa. O herói era um jogador de baralho, bom gourmet e apreciador de bons vinhos, que vivia acompanhado de mulheres finas ou citando Keats, Shelley e Shake-speare. Seu passatempo preferido era viver pelos saloons jogando cartas e man-dando socos e balas nos bandidos. Seu cartão de visitas tinha o perfil de um cavalo de jogo de xadrez e a inscrição "Have Gun-Will Travel" ("tenho revólver, posso viajar"). Mesmo que tivesse um perfil refinado, o Paladino do Oeste era conhecido pela sua extrema violência na luta contra os vilões, por isso o herói possuía um perfil que era uma variante de Charles Bronson com Bat Masterson.