Beasts of No Nation spielt in einem nicht näher bezeichneten westafrikanischen Staat, in dem der junge Agu zunächst ein gewöhnliches Leben führt. Doch ein brutaler Bürgerkrieg erschüttert das Land. Nachdem Milizen seinen Vater getötet haben, gerät Agu gegen seinen Willen in den Konflikt und wird gezwungen, sich einer Gruppe von Kämpfern anzuschließen. Unter dem Kommando eines skrupellosen Anführers wird er zum Kindersoldaten. Mit der Zeit entwickelt Agu eine widersprüchliche Beziehung zu dem Kommandanten: Er fürchtet ihn, bewundert ihn aber zugleich. Spätestens nach seiner blutigen Aufnahme in die Truppe verliert Agu seine Kindheit. Zugleich beginnt ihn die grausame Logik des Krieges in ihren Bann zu ziehen.