Een van de forten aan de grens van het koninkrijk werd veroverd door een leger monsters dat uit het land van de orcs tevoorschijn kwam. De dappere ridder-paladijn Richard besloot naar dit gebied te gaan en het fort binnen te dringen om het te bevrijden. Jij in het spel Paladin Crusade helpt hem op dit avontuur. Voor je op het scherm zie je je personage gekleed in een harnas. Hij zal een zwaard en een schild in zijn handen hebben. Met behulp van de bedieningstoetsen dwing je hem om vooruit te gaan. Zodra je de vijand opmerkt, begint het gevecht. Behendig zwaaiend met een zwaard, zal je de vijand aanvallen en hem zo vernietigen. Je wordt ook aangevallen. Daarom zul je alle slagen moeten pareren of blokkeren met een schild. Na de dood van de vijand, moet je de trofeeën verzamelen die van hem zijn gevallen.