Le conté una historia. ¿Es esta una historia un complemento de objeto?
Esta una historia es el objeto. La estructura de decirle a alguien algo. Alguien y algo están coordinados y ambos son objetos de narración.
Si es un complemento de objeto, debería ser que sb tenga una relación lógica sujeto-predicado con la siguiente palabra o frase.