Skydance New Media, which is led by industry veteran Amy Henning, has announced a partnership with Marvel Entertainment. It is now working on its debut AAA title featuring an original story.