How do I properly punctuate Story The Telltale Heart by Edgar Allan Poe?

You don't need to punctuate "Story The Telltale Heart by Edgar Allan Poe" because it's not a complete sentence. It's a title, and titles generally don't require punctuation.

However, if you're trying to create a complete sentence using those words, here are some options:

Using a colon:

* Story: The Telltale Heart by Edgar Allan Poe is a classic tale of madness and guilt.

Using a comma:

* "The Telltale Heart," by Edgar Allan Poe, is a classic tale of madness and guilt.

Using an em dash:

* "The Telltale Heart" — by Edgar Allan Poe — is a classic tale of madness and guilt.

The best way to punctuate your sentence depends on the context and your desired style.