The short clip, posted on the show's Facebook page, features a nun walking through the woods while carrying two buckets of body parts, and then emptying one bucket before the video ends.
The new season will take place in 1964 at an asylum for the criminally insane run by Jessica Lange - much different from the time and location of its freshman season.
Lange, who appeared on the first season, leads the Asylum cast as a nun named Sister Jude.
The actress described her character as strict yet very conflicted with "an unsavoury incident and a tragic past" behind her.
Lange will be joined by a star-studded cast that includes Franka Potente, Zachary Quinto, Adam Levine, Chloe Sevigny, Joseph Fiennes and Clea Duvall.