Carta al Rey retrata a cinco personas con diferentes orígenes en una excursión a un centro de refugiados en Oslo, un cambio bienvenido en sus vidas diarias que transcurren de modo monótona. Cada uno con su propia historia y agenda llegan a la ciudad capital de un país que parece ofrecer todo lo que ellos esperaban. Cada uno explora sus posibilidades, un amor secreto, una nueva vida, una mentira piadosa, cumpliendo un sueño y vengar la muerte de un esposo. Sus historias están unidas entre sí por una carta escrita por Mirza de 83 años que desea entregar al rey de Noruega.

Durante la Segunda Guerra Mundial, millones de judíos de toda Europa son deportados y asesinados en campos de concentración alemanes. Cuando las tropas alemanas invaden Noruega, los judíos noruegos se sienten seguros y protegidos. Pero el antisemitismo no conoce fronteras ya medida que la guerra se intensifica en Europa, la situación cambia drásticamente. De repente, les quitan las radios; sus pasaportes están sellados con una gran J y un día, todos los hombres mayores de 15 años son arrestados y llevados a campos de prisioneros. Muchas de las mujeres que quedaron atrás están demasiado asustadas para escapar y esperan desesperadamente que sus esposos e hijos regresen a casa. El 26 de noviembre de 1942, cientos de judíos son detenidos por la policía en medio de la noche y transportados al muelle de Oslo. Hombres, mujeres, niños, enfermos y ancianos, sin saberlo y asustados, son obligados a subir a bordo del buque de carga alemán "SS DONAU".