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.
På et krydstogtskib fyldt med ensomme mennesker arbejder Emmalou som tjener. Hun sørger over tabet af sin kæreste, som omkom i en ulykke et år tidligere. En udklædt lille dreng stiger en dag på skibet og forsøger at få kontakt med Emma-lou. Deres møde er med til at skubbe Emmalou i gang med et nyt kapitel i hendes liv.
Året er 1600. I en ølstue i landsbyen Årslev sidder fem mænd. Det rygtes, at de er forhekset af en troldkvinde ude på engene, og nu venter de kun på at blive henrettet - da døren brydes op. Ind træder lensherre Holger Rosenkrantz. Han vil redde deres liv. Men i de fem mænd gemmer sig både mørke og åbenbaring, og som aftenen falder på, nærmer Holger sig en voldsom sandhed om hændelsen nær Årslev Enge.
Mens toget buldrer gennem natten og nytåret festligt brager løs udenfor, møder danske Hr. Friis den sprudlende franske kvinde Majori. På trods af deres tydelige forskelligheder, finder de to hinanden i et livsbekræftende glimt af kærlighed. Filmen er en kærlig påmindelse om, at det aldrig bliver for sent at omfavne livet.