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.