M ark Wahlberg and Denzel Washington were at a corner table celebrating the start of production on their action-comedy "2 Guns" last year when they spotted an odd sight. On the dance floor, sweatily busting moves while surrounded by a gaggle of women, was their director: the rugged, bearded Icelander Baltasar Kormakur.

"Denzel looked at me and said, 'What's up with your boy?'" Wahlberg recalled as he sipped bottled water at a midtown restaurant last week, trotting out a not-bad Washington impersonation. "And I said, 'I don't know. I've never seen him do this before.'"

Kormakur's momentary burst of samba may have temporarily puzzled Wahlberg. But his overall exuberance has delighted the actor.

When the pair unveil "2 Guns" on Friday, they will offer the latest product -- after last year's surprise hit "Contraband" and the recently shot HBO pilot "Missionary," which Kormakur directed and Wahlberg produced -- of what is fast becoming one of Hollywood's most odd-couple relationships.

There's Wahlberg, the Southie kid who did time in jail before remaking himself first as the pop performer Marky Mark and then as an action star. And there's Kormakur, a theater and film geek who started out making low-budget oddballs such as "101 Reykjavik" and "Jar City" and who lives in a northern Iceland town where sheep outnumber Homo sapiens by an unofficial count of 5:1.

Based on Blake Masters' adaptation of Steven Grant's graphic-novel series, "2 Guns" centers on Wahlberg's undercover Naval officer "Stig" Stigman and Washington's undercover DEA agent Bobby Trench. Their identities concealed from each other, Stig and Bobby pretend to be criminals in the hope of nabbing a drug kingpin and his money -- until they run afoul of Earl (Bill Paxton), a coolly vicious killer who may be a CIA operative.

Universal releases "2 Guns," set in dusty towns on both sides of the Texas-Mexico border, in a summer season when mid-budget genre movies have fared well. With plenty of comic improvisation between Washington and Wahlberg, "2 Guns" is the kind of glorified B-movie in which, when the characters are not trying to outshoot various bad guys, they're trying to outfox each other.

The director said he used "Butch Cassidy and the Sundance Kid" as a reference point. Filmgoers will likely be reminded of a host of buddy pictures that have come since, with Kormakur, even in a big Hollywood production, slipping in the occasional Tarantino-esque sense of humor or cinematic homage (for example, a Sergio Leone reference via the extended barrel of a gun).

Paxton, who to land his role dressed up in tough-guy Western garb even though he was meeting Kormakur in a Beverly Hills hotel, describes the director as a "man who had reserves of stamina even in the heat of August."

Wahlberg said he was attracted to working with the director because, as a former actor, Kormakur understands what someone like Wahlberg needs. But mostly, he said, it was about the masculinity.

"He's a guy's guy," Wahlberg said, frequently slapping Kormakur on the back or nudging him with his elbow as they talked. "So you're not going to get any weird (stuff)." He added that Kormakur often "wants to know if he could beat me in a fight. So we got all that (stuff) going on."