Beasts of No Nation ist in einem nicht näher benannten westafrikanischen Land angesiedelt. Agu lebt dort als ein ganz normaler Junge. Doch um ihn herum tobt ein grausamer Bürgerkrieg. Als Milizen Agus Vater umbringen, wird der Junge unfreiwillig in die blutigen Kämpfe hineingezogen. Als Kindersoldat zwingt man ihn dazu, sich einer Gruppe von Söldnern anzuschließen. Angeführt wird die Truppe von einem grausamen Kommandanten, den Agu mit fortschreitender Zeit zugleich fürchtet und bewundert. Während der Junge spätestens nach seiner blutigen Initiation seine Kindheit hinter sich lässt, lernt er fasziniert die Mechanismen des Krieges.

Rachel ist ein Workaholic und hat auch ihre Hochzeit samt Flitterwochen von Anfang bis Ende durchgeplant. Doch dann lässt sie ihr Bräutigam am Altar stehen und ihr Vater, den sie nicht mehr gesehen hat, seit sie 5 Jahre alt ist, lässt sich auf der Feier blicken. Die beiden betrinken sich und wachen mit einem Kater am nächsten Morgen auf, ausgerechnet auf dem Kreuzfahrtschiff, auf dem Rachel ihren Honeymoon verbracht hätte. Wohl oder übel muss sie auf dem Schiff bleiben und nutzt die Zeit, um einige unausgesprochene Differenzen mit ihrem Vater zu klären.

Nach 17-jähriger Trennung wieder vereint, wird Walter, ein angolanischer Einwanderer, in den USA von seiner Frau und seiner Tochter im Teenageralter begleitet. Jetzt sind sie völlig Fremde, die sich ein Apartment mit einem Schlafzimmer teilen, und entdecken eine gemeinsame Liebe zum Tanz, die helfen kann, die emotionale Distanz zwischen ihnen zu überwinden.

Scott war erst sieben Jahre alt, als sein Vater bei einem Einsatz als Feuerwehrmann ums Leben gekommen ist. Inzwischen ist er Mitte Zwanzig und hat im Leben nicht viel erreicht -- sein Traum von einer Karriere als Tattoo-Künstler scheint in weiter Ferne zu liegen. Während seine ambitionierte jüngere Schwester aufs College geht, wohnt Scott noch immer bei seiner überarbeiteten Mutter. Sein Alltag besteht aus dem Konsum nicht immer legaler Substanzen, Abhängen mit seinen ebenso verpeilten Freunden und gelegentlichen Sex-Dates mit seiner Kindheitsfreundin Kelsey. Doch als seine Mutter beginnt, einen großmäuligen Feuerwehrmann zu daten, löst das eine Kette von Ereignissen aus, die Scott zwingen, sich seiner Vergangenheit zu stellen und sein Leben selbst in die Hand zu nehmen.

Als der geliebte Begleiter seiner kleinen Tochter, ein Androide namens Yang, eine Fehlfunktion hat, sucht Jake nach einer Möglichkeit, ihn zu reparieren. Dabei entdeckt Jake das Leben, das vor ihm vorbeigezogen ist, und verbindet sich über eine Entfernung, von der er nichts wusste, wieder mit seiner Frau und seiner Tochter.