The problem lies with virtually every element other than the story. Though the title refers to a tale about the ancient Greek king Leonidas of Sparta who would send a single soldier to anyone who requested military aid the title could also refer to the cinematography, locations, and characterization. Director of photography Juan Ruiz-Anchía previously worked on the Edward Burns con-game flick Confidence, and he shoots this picture nearly the same way full of grainy footage with superfluous reds and blues.
As for the cast, well: Blessedly, Mamet regulars Ricky Jay and Rebecca Pidgeon are nowhere in sight, and David Paymer merely makes a cameo as a TV news anchor. Ed O'Neill is reasonably frightening as a tough government official, and Derek Luke impresses as a greenhorn military operative. But William H. Macy is simply not menacing enough to come across as a threat, and Val Kilmer, in the lead role, is a sad disappointment. Playing the lone Spartan warrior, a super-secret military operative allowed to kill with impunity and disappear into the shadows, Kilmer would seem to be a decent choice the Zenlike spaciness he often brings to the screen ought to translate into the kind of blankness such a character needs. Unfortunately, he appears to have made the choice to play it dumb, with hints that the character is kind of a redneck in his civilian life, peppering his speech with phrases like "you don't gotta" and "ain't" that don't ring true. John Travolta, who's been doing this kind of role a lot recently in movies like Basic, would have been better.
It's best not to reveal too much of the story, as any enjoyment you're likely to get from the film depends utterly on its ability to surprise, but it involves the president's daughter going missing and Kilmer's Robert Scott on the case. Paranoia from both sides of the political aisle is in play, as this president is not just a naive dupe in the thrall of malevolent handlers obsessed with waging war, but also a philandering womanizer who uses law enforcement to cover up his indiscretions. Mamet clearly didn't have a large budget to work with, which isn't in and of itself a bad thing, but it becomes glaringly problematic when, for example, an elaborate heist is painstakingly plotted, we expect to see it, and then it's almost immediately ditched in favor of "run at the bad guys and shoot them." The climax also depends on the sudden appearance of a new character not previously established one wonders if budgetary issues prevented the shooting of an adequate setup.
But what of the dialogue, you might ask? With all the rapid-fire macho BS talk he's so famous for, Mamet is a dialogue guy, isn't he? Um ... he was. But he isn't very good with it here. The best line is a blatant crib from Roddy Piper in They Live you know, the one about being all out of bubble gum. When Mamet tries his hand at military code-speak, it just sounds silly. "Lemme speak to the Chinaman," says Kilmer over the phone. "You tell him the only man ever heard him call on Jesus." And Mamet's getting lazy with character definition Kilmer's Scott is clearly supposed to be tough by virtue of the fact that he eats his apples with a knife. (Note to would-be tough guys: Using any kind of cutlery to eat an apple just makes you look stupid.)