Små mænd store problemer er en sort komedie om en mislykket date. Julie og Frederik er kærester. Frederik har arrangeret en date for sin ven Jens og Julies veninde Dorthe. Der er bare et problem. Dorthe er ikke kommet, og Jens bliver mere og mere irriteret. Jens er lille mand på flere områder, og det handler for alt i verden om ikke at nævne hans højde. Et forbud Julie har svært ved at holde.
Egentlig ville jeg lave en politisk film om magtens syge verden, men Peter insisterede på noget mere enkelt; noget med almindelige mennesker og kærligheder, sex og vold. Nogen synes måske, det lyder helt vildt enkelt? Det synes jeg egentlig ikke. Men han har fået, hvad han bad om, og selv vi blev stinkende uvenner, mens vi lavede filmen er vi heldigvis blevet bedste venner igen. Filmen er en kærlighedsfilm og en skildring af mennesker, som vi alle kender dem.
Nadim er en minoritetsetnisk mand med tjek på tilværelsen. Han vil dog på ingen måde associeres med de mennesker, der ligner ham, men ikke kan opføre sig ordentligt. På vej til sin søsters fødselsdag sætter hans egen fordomsfuldhed ham i en position, der får dramatiske konsekvenser for ham.
Kira er en enlig mor, som kæmper for at få en bedre relation til sin distancerede teenagedatter, Lina. En dag får Kira en lys idé, som hun mener vil kunne bane vejen for et stærkere bånd mellem dem. I Kiras forsøg på at gøre idéen til virkelighed, begynder fortidens lokkende skygger at indhente hende.
I et øde klippelandskab kæmper menig Nivå for at opnå status i den militærdeling de er en del af, hvilket ikke er nemt, da kulturen er domineret af fysikalitet og tunge maskuline værdier. Nivås eneste tætte relation er outsideren Høng, der ser og spejler Nivås længsel mod et andet udgangspunkt. Da Nivå bliver inviteret ind i varmen af de højtstående drenge i hierarkiet, begynder gruppedynamikken at ændre sig. Klemt imellem Høng og sine nyfundne venner skal Nivå nu vise, hvor loyaliteten ligger.