The world of Lennus is divided into two continents; Naskuot and Saskuot. Thirteen years ago a disaster befell this world, killing many people. A school of magic was built on the ruins of a great city to seal back a great evil. Young Chezni, a student at this school, aims to become a great spiritualist and control the elements. Meanwhile, dictator Zaygos has conquered Saskuot and seeks to conquer the other half of the world. A classmate dares Chezni to explore the forbidden tower outside the school.
Paladin's Quest is a 1-player RPG where the player explores the world using an overhead view with up to four members in the party. Randomly encountered monsters engage in turn-based battles that switch between first-person and overhead views. The player uses turn-based commands to control each character, combining elements for additional spells. Characters have different proficiencies in eight elements, which can be learned by visiting temples.