Rozgrywka Yes, Your Grace stanowi połączenie gatunków gry strategicznej, cRPG oraz przygodowej. Grafika wykonana została w stylu pixel art. Gracz wciela się w Eryka, średniowiecznego władcę królestwa Davern. Eryk codziennie przyjmuje audiencje, wysłuchując próśb poddanych, lordów, kupców i najemników. Zadaniem gracza jest spełnianie próśb petentów, zważając na ilość złota w skarbcu, zapasy, zadowolenie społeczne i dostępność wynajmowanych generałów. Od decyzji gracza zależą relacje z rodziną, postęp prowadzonego w międzyczasie śledztwa, przygotowanie do bitwy i jej przebieg.
Fabuła Król Eryk zarządza królestwem Davern wraz ze swoją małżonką Aurelią i córkami Lorsulią, Asalią i Cedanią. Eryk nie jest w stanie spłodzić syna, przez co sukcesja tronu jest zagrożona. Ponadto wódz Beyran z sąsiedniego barbarzyńskiego ludu Radovii grozi inwazją na Davern, jeśli Eryk nie pozwoli mu poślubić Lorsulii. Zdesperowany Eryk organizuje małżeństwo Lorsulii z księciem Ivo z Atany, dużego i bogatego królestwa, które jest w stanie pokonać Radovie. Ivo i jego ojciec, król Talys, przybywają do Davern na wesele, ale Talys zostaje otruty i umiera. Ivo oskarża Eryka o morderstwo i grozi wypowiedzeniem wojny, zmuszając go do znalezienia mordercy.