Tytułowy Carlitos to 13-letni mieszkaniec Medellin, miasteczka, które zasłynęło po tym, jak w katastrofie lotniczej zginął tam Carlos Gardel, symbol argentyńskiego tanga. Medellin nękane jest przez militarne bojówki, które chcą podporządkować sobie mieszkańców i przejąć władzę w mieście. Carlitos próbuje chronić siebie i swoją rodzinę, ale jedyną bronią jaką ma jest figurka Naświętszej Marii Panny. Jest to jednak broń szczególna. Chłopak modli się do niej, aby nieustannie miała ich w swojej opiece, aby obdarzyła łaską jego pomordowanych bliskich, a także dziękuję za światełko nadziei, dzięki któremu ma siłę, by dalej żyć.