Mark Wahlberg proves his mettle as real-life Navy SEAL Marcus Luttrell in the trailer for "Lone Survivor," based on the events that unfolded during the failed 2005 mission "Operation Red Wings."

The trailer, premiering exclusively on Aol, features Alexander Ludwig ("The Hunger Games," "Grown Ups 2"), as Petty Officer Second Class Shane Patton, delivering a somber "Ballad of the Frogmen" over scenes of he and his fellow SEALs training for the mission to come. In short order, a four-man team heads out to hunt down infamous Taliban leader Ahmad Shah along the Afghanistan-Pakistan border. But things don't go as planned.

"Lone Survivor" tells the harrowing true story of the four members of SEAL Team 10 -- Marcus Luttrell, Mike Murphy (Taylor Kitsch), Danny Dietz (Emile Hirsch), and Matt Axelson (Ben Foster) -- who, on June 28, 2005, were assigned to carry out "Operation Red Wings." The mission was compromised, and three of the four men didn't return home.

"Lone Survivor," directed by Peter Berg, hits theaters in New York City and Los Angeles on December 27, 2013, and the rest of the U.S. on January 10, 2014.

Gallery | 'Lone Survivor': Photos From the Movie

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.

"Lone Survivor," starring Mark Wahlberg, tells the story of four Navy SEALs on an ill-fated covert mission to neutralize a high-level Taliban operative who are ambushed by enemy forces in the Hindu Kush region of Afghanistan.