Nate (Holland), a bartender, pickpocket and aspiring Indiana Jones, is enlisted by treasure hunter Victor "Sully" Sullivan (Wahlberg) to help him steal the fabled treasure of explorer Ferdinand Magellan. In possession of the stolen diary of the explorer Juan Sebastián Elcano to help guide them, Nate and Sully connect with Sully's contact, Chloe Frazer (Ali), in Barcelona. The globetrotting trio are soon intercepted by Santiago Moncada (Banderas) and his mercenary, Jo Braddock (Gabrielle), and must decipher clues and solve puzzles before the $5-billion fortune falls into the wrong hands.
Deemed unfit for service, former U.S. Army Ranger Jackson Briggs (Tatum) is willing to do anything to get back into active rotation. An opportunity finally presents itself when Briggs is instructed to escort former squadmate Riley Rodriguez's Belgian Malinois military working dog, Lulu, to Rodriguez's funeral in Arizona before taking her to a base where she will be euthanized due to her aggressive behavior. Despite several dangerous instances on the journey from Oregon to Arizona, Briggs learns that he and Lulu might have more in common than the soldier originally believed.
Following the loss of his young daughter, New York waste collector Clean (Brody) tries to repent for his past by using his talents to fix salvaged trash items and sell them to local pawn shop owner Kurtis (RZA). After heroically saving a local teenager named Dianda (DuPont) from a harrowing situation by confronting her attackers, Clean incurs the wrath of the city's crime boss (Fleshler). As Clean finds himself in the boss's vengeful crosshairs, he must do everything he can to defend himself and those he cares about.