Dark Souls is not the sequel to punishing 2009 RPG Demon's Souls. Though it may as well be.
This is a new story trailer released ahead of E3. I wouldn't have called it a "story" trailer. I'd have called it a "fighting enormous monsters" trailer, since that's the main attraction here.
Dark Souls is due this October on PS3 and 360.