Tratto dall'omonimo libro di Mia Couto, "Il Volo del Fenicottero" è ambientato in Mozambico all'inizio degli anni '90, alla fine della guerra civile che si concluse grazie al trattato di pace firmato con la mediazione del Governo Italiano. Il protagonista è un soldato dell'ONU inviato in missione in Mozambico per scoprire cosa, o chi, si nasconda dietro gli attentati che colpiscono il contingente delle Nazioni Unite.