El juego sigue a los hermanos recién llegados Peter y Marisia al palacio de Lidzbark Warminski en 1772. Aquí deben aprender a desenvolverse en la corte y resolver un misterio relacionado con una cuchara de plata.
A Day in the Palace tiene un modo de novela visual tradicional, así como un modo solo de minijuegos adecuado para el público más joven.