La série raconte les aventures d'un homme qui se surnomme Paladin (joué par Richard Boone à la télévision et interprété par John Dehner à la radio). Il parcourt l'ouest américain en se mettant au service des personnes qui l'engagent pour résoudre leurs problèmes. Bien que Paladin se fasse payer généralement $1000 pour un travail, il offre parfois ses services gratuitement lorsque ce sont des personnes pauvres qui ont besoin d'aide. L'action se passe quelques années après la guerre de sécession.