Le paladin est le guerrier ultime sur le champ de bataille, il dirige les forces et est le maître de l'épée. Mais les paladins ne sont pas nés avec ces capacités. Ils doivent être entraînés et testés au cours de nombreuses missions pour obtenir le titre de chevalier.
Paladin est un jeu de stratégie au tour par tour qui se joue sur différentes tuiles. Les joueurs effectuent une phase, suivie par les ennemis. Toutes les actions, y compris les déplacements, utilisent une partie des PM (points de mouvement) d'un personnage. Les actions possibles sont le déplacement, l'ouverture de portes, le ramassage d'objets, l'utilisation d'objets, le lancement de sorts ou l'attaque d'amis et d'ennemis sur des cases adjacentes. Chaque quête se charge individuellement, bien que certaines puissent contenir plusieurs cartes. Le paladin est le seul personnage qui peut être transféré sur n'importe quelle carte et le seul à gagner de l'expérience et de nouvelles capacités.