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.
Malik føler sig som en fremmed i Sverige efter hans familie flygtede dertil fra Irak. I Sverige bliver han mobbet og kommer ofte op at slås i skolen. Da Saddam Hussein bliver hængt beslutter familien at flytte tilbage til Irak, hvilket begejstrer Malik da han nu endelig skal føle sig hjemme et sted. Kort efter ankomst begynder Malik dog at føle den samme fremmedhed, som han gjorde i Sverige. Det stiller spørgsmålet: Hvad er hjem, hvordan føles det og hvad vil det egentligt sige at høre hjemme et sted?
En pige er blevet dræbt på nøjagtig samme måde som i forfatteren Eigil Strøms seneste roman. Nu banker det på døren. Foran Strøm står en fremmed mand. Han ønsker en signeret udgave af bogen, men Strøm er mistænksom: Hvem er manden? Hvorfor vil han indenfor? Og hvorfor spørger han så meget til den dræbte pige?
Sømanden, Jørgen vender for en enkelt aften hjem til Danmark, og forsøger at opspore sin gamle kærlighed, som han måtte tage afsked med for mange år siden. Som natten skrider frem, må Jørgen dog indse, at meget har forandret sig, og undervejs gør han sig chokerende opdagelser om sig selv og om den kvinde, han elskede.