Marvel and Warner Bros today released the first trailer for "Lego Marvel’s Avengers" the first video game featuring characters and storylines from the Avenger movies.