"I'm going in. Can you keep him occupied?" she radioed to her colleague, showing that Romanoff would not be a secondary character in this Avengers movie.
Other new footage showed Black Widow fighting both unarmed and with a pair of glowing blue sticks.
Meanwhile, Ultron is a big deal in this particular trailer, offering more dialogue than before.
"Avengers ... How can you possibly stop me?" the villainous robot asks in the first 20 seconds of the video.
Voiced by James Spader, the mechanical being bent on world destruction seems to be almost gleeful throughout the destruction shown.
"It's time for some fun," he declares as the Avengers assembled to fight their foe.
All of the other Avengers - plus their allies - pop up throughout the trailer, although they mostly appear in footage released in prior video previews.
Read more:
• Avengers: 'I created something terrible'
• Two new superheroes assemble for Avengers: Age of Ultron trailer
Robert Downey Jr., Chris Hemsworthy, Mark Ruffalo, Don Cheadle, Jeremy Renner, Aaron Taylor-Johnson, Elizabeth Olsen, Paul Bettany, Cobie Smulders, Anthony Mackie, Hayley Atwell, Idris Elba, Stellan Skarsgard, and Samuel L Jackson also star in the ensemble film.
Avengers: Age Of Ultron will be released in New Zealand on April 23.
- Daily Mail