Spillet følger de nyankomne søsknene Peter og Marisia ved palasset i Lidzbark Warminski i 1772. Her må de lære seg å navigere i retten og løse et mysterium angående en sølvskje.
A Day in the Palace har en tradisjonell visuell romanmodus, i tillegg til en modus for kun minispill som passer for yngre publikum.