L’Illa Roja ens situa a Madagascar a principis dels 70, en una de les últimes bases aèries de l’exèrcit francès, on les famílies dels militars viuen els últims col·lapses del colonialisme. Thomas, un nen de 10 anys molt influenciat per la lectura dels relats de la intrèpida heroïna Fantomette, observa amb fascinació tot el que l’envolta, mentre el món s’obre gradualment a una altra realitat.