Ko 12-letna Mathilda v morilskem pohodu izgubi vse člane svoje družine, tudi ljubljenega bratca, se zateče v sosednje stanovanje. Tam živi Léon, profesionalni morilec in samotar, ki ima tudi nežno plat. Med moškim in odraščajočim dekletom se splete posebna vez. Mathilda sčasoma pregovori Léona, da jo nauči ubijalskih veščin, zato da se bo nekega dne maščevala morilcu, ki ji je odvzel brata.
Pet let po koncu državljanske vojne se stotnik Jefferson Kyle Kidd, veteran v treh vojnah, seli iz mesta v mesto in kot pripovedovalec zgodb deli novice o predsednikih in kraljicah, veličastnih spopadih, uničujočih katastrofah in dogodivščinah z daljnih koncev sveta. Na ravnicah Teksasa mu pot prekriža desetletna Johanna, ki so jo pred šestimi leti ugrabili Indijanci in jo vzgajali kot svojo. Johanno, ki je sovražna do sveta, ki ga še ni doživela, želijo proti njeni volji vrniti biološkima teti in stricu. Kidd pristane na to, da bo dekle dostavil tja, kamor po zakonu pripada. Med iskanjem kraja, ki mu bosta lahko rekla dom, pa bosta prepotovala na stotine kilometrov po neusmiljeni divjini in se spoprijemala z izjemnimi izzivi.
