Тип лексической ошибки: тавтология (повторение однокоренных слов). Исправленное предложение: Он поведал очень интересную историю.