Het spel volgt de nieuw aangekomen broers en zussen Peter en Marisia in het paleis in Lidzbark Warminski in 1772. Hier moeten ze leren navigeren door het hof en een mysterie over een zilveren lepel oplossen.
A Day in the Palace heeft een traditionele visuele romanmodus, evenals een modus voor alleen minigames die geschikt is voor een jonger publiek.