Kayıp Ülkenin Haritası, annesi kendisini doğururken ve babası Somali ve Etiyopya’yı bölen kanlı savaşta ölen öksüz Askar’ın öyküsüdür. Askar, köyünden bir kadın olan Misra tarafından büyütülür. Yetişkin olduğunda ülkesini ve kendisini tanımak amacıyla Somali’nin başkenti olan ve şiddet ortasındaki Mogadişu’ya gider. Askar kendisini radikal bir politik etkinlik içinde bulur. Somali’nin sınırında ‘devrim’ yeniden tanımlanmaktadır. Kendisini büyüten ve Somali asıllı olmayan Misra hainlikle ve pek çok savaşçının öldüğü bir tuzağı hazırlamakla suçlanmaktadır. Kişisel ve politik durum Askar’ın kendisini hiç ummadığı bir ortam içinde bulmasına neden olacaktır.