Die erfolgreiche Auftragskillerin Mary (Taraji P. Henson) arbeitet in Boston für eine Mafiafamilie. Doch ihr Leben wird komplett auf den Kopf gestellt, als ein Auftrag schiefgeht und sie auf einen kleinen Jungen (Jahi Di'Allo Winston) trifft, der in ihr mütterliche Gefühle weckt, von denen sie nicht wusste, dass sie sie hat.

20 Jahre schon leben die immer gutgelaunten Trolle in Frieden, seit ihr Anführer König Peppy sie aus der Gefangenschaft der fiesen Bergen befreit hat, für die es nichts Besseres gibt, als die kleinen Geschöpfe mit den langen Haaren zu verspeisen. Für die Trolle gilt es deswegen nur noch jeden Tag eine große Party nach der anderen zu schmeißen. Angeführt werden sie dabei von Peppys Tochter Poppy, dem fröhlichsten aller Trolle. Doch die ständige Feierei ruft die Bergen wieder auf den Plan, die eines Tages fast die gesamte Troll-Bevölkerung entführen. In ihrer Verzweiflung wendet sich Poppy an den einzigen schlecht gelaunten, vorsichtigen und niemals singenden Troll den es gibt: Branch. Gemeinsam begibt sich das ungleiche Paar, das sich nicht ausstehen kann, auf eine gefährliche Reise.