Do you know what animal I'm talking about....?

Based on your description, the animal you are talking about is a narwhal. The horn you are stating is not really a horn, but an overgrown tooth.