Ambientada en la Calcuta de los años treinta, El Palacio de la Medianoche comienza una noche oscura en la que un teniente inglés lucha por salvar las vidas de dos niños de una amenaza impensable. A pesar de las insoportables lluvias del monzón y el terror que lo asedia en cada esquina, el joven británico logra ponerlos a salvo, pero no sin perder su propia vida... Años más tarde, cuando los dos niños, Ben y Sheere, están en víspera de celebrar su decimosexto cumpleaños, la amenaza reaparece en sus vidas y esta vez no los dejará escapar tan fácilmente. Con la ayuda de sus valientes amigos, los dos hermanos deberán desafiar el terror que los acecha en las sombras de la noche y enfrentarse al enigma más aterrador de la historia de la ciudad de los palacios.