Kayıp Kral, İstanbul’da başlayan bir resmi ziyaret sırasında ülkesine dönmek zorunda kalan Belçika Kralı Nicolas III’ün yaşadıklarını anlatmaktadır. Nicolas, ülkesinde iç karışıklık çıktığını öğrenmektedir, ancak dönüş yolunda bir güneş fırtınası nedeniyle hava sahası kapanmaktadır. Uçaklar kullanılamaz hale gelince, Nicolas ve yanındakiler yola kara üzerinden devam etmek zorunda kalmaktadır. Telefonların da çekmemesi işi daha da zorlaştırmaktadır. Bu sırada Nicolas, bir grup Bulgar halk şarkıcısı ve bir İngiliz film yapımcısıyla karşılaşmaktadır. Onların yardımıyla sınırı gizlice geçmeye çalışmaktadır. Bu kaçış, Nicolas’ın kendi güvenli alanının dışında kalan hayatla yüzleşmesine yol açmaktadır. Peki Nicolas, bu beklenmedik yolculukta eve ulaşmayı başarabilecek midir?