Inspirado en hechos históricos, el videojuego incorpora personajes ficticios y una colorida estética para luchar como en la época medieval.

El Ejército enemigo se encuentra a las puertas de la aldea medieval de Bohemia. Allí, los habitantes no tienen ninguna opción ante los soldados atacantes. Solamente unos pocos consiguen refugiarse en una fortaleza sobre una colina y Henry, el hijo del herrero, ve cómo mueren sus padres aunque él consigue huir en último momento a caballo.

Así empieza Kingdom Come: Deliverance, y Henry es el héroe de la historia que jura venganza. Sin embargo, para conseguirla en la Bohemia de 1403, primero tendrá que demostrar su valor.