Kierowany chęcią odwetu Henryk szybko zostaje wplątany w wielką politykę oraz sieć intryg, które w konsekwencji zmuszają go do podjęcia próby uratowania prawowitego króla Wacława i przywrócenia porządku w królestwie.
Rozgrywka W Kingdom Come: Deliverance gracze wcielają się w postać Henryka, którą poruszają się po otwartym świecie, sterując z perspektywy pierwszej osoby. Do dyspozycji graczy zostało oddanych około 16 km² terenu, wzorowanego na prawdziwym obszarze zlokalizowanym w dolinie Sazawy. Obszar gry stanowi w pełni otwarty świat, całkowicie pozbawiony barier w postaci ekranów ładowania. W celu szybszego przemieszczania się gracz może korzystać z koni oraz szybkiej podróży. Gra wykorzystuje bezklasowy system rozwoju postaci, w którym poszczególne umiejętności są rozwijane nie poprzez zdobywanie punktów doświadczenia, a przez wykonywanie związanych z nimi czynności. Proces rozwoju umiejętności można jednak przyspieszyć poprzez czytanie odpowiednich książek czy odbieranie lekcji u nauczycieli. Gra posiada rozbudowany system dialogowy, w którym decyzje gracza, mogą wpływać na świat gry. Ważnym elementem, istotnym podczas rozmów z postaciami niezależnymi jest reputacja Henryka. Wpływ na nią ma wygląd postaci oraz czyny dokonane przez gracza.