"Beasts of no Nation" tem lugar num país da África Ocidental, devastado por uma guerra civil. O jovem Agu vê o pai ser morto e é obrigado a juntar-se a uma unidade de mercenários, liderada pela personagem de Elba.