After the verb "told," we need an object pronoun to receive the action. "Us" is the object form of "we." The teacher told the story to us. "We" is subject form, "he" is the wrong gender and subject form. The structure is "told [object] [noun phrase]."