Altamente inspirado por Final Fantasy Tactics, Fell Seal: Arbiter’s Mark é um RPG tático por turnos em que o jogador assume o papel de Kyrie, uma árbitra responsável por manter a paz e segurança do mundo em nome do Conselho dos Imortais.

Quando um assassino preso por Kyrie recebe a marca e passa a seguir a peregrinação ao final da qual o seu alvo poderá se tornar um dos imortais que controlam os rumos do mundo, Kyrie decide seguí-lo e fazer justiça com suas próprias e se envolvendo em um plot que decidirá o futuro do planeta.