Stygian: Outer Gods just released a brand-new gameplay trailer, offering everyone a glimpse of the horror adventure ahead.