Warriors is a multiple-author, genre-swapping anthology. The only thing these twenty stories have in common is that a warrior of some kind - a soldier, a mercenary, a religious fanatic, a cowboy, even a serial killer who considers themselves on an important mission - is involved. The stories move between genres, with SF stories followed by crime thrillers followed by fantasy tales followed by historical fiction, the mainstream and the speculative brought together in a manner I haven't really seen before.

Warriors is a resounding success. Martin and Dozois' previous editorial collaboration, Songs of the Dying Earth, was excellent but a few stories fell short of the high quality elsewhere. Warriors is notable for not featuring any weak links at all. Some stories are stronger than others, but there is no story that I'd suggest skipping or not bothering with.

Things get off to a good start with The King of Norway by Celia Holland, which follows two Viking warriors on an epic raiding mission. A strong, combat-oriented story that moves very quickly. Forever Bound by Joe Haldeman is an SF story featuring a team of scientists learning to fight together by teleoperating cybernetic soldiers, and is another good story with an unusually moving finale. The Triumph by Robin Hobb is set during the Punic Wars, and concentrates on the friendship of two neighbouring Roman farmers, one of whom became a soldier and the other a general. An excellent short story.

Clean Slate by Lawrence Block is a pretty savage, contemporary thriller featuring a mentally-damaged protagonist engaging in heinous acts to avenge her destroyed childhood. Powerful and at times disturbing stuff. And Ministers of Grace by Tad Williams is a planet-hopping SF story focusing on a badass cybernetic warrior and is pretty ruthless, with Williams unexpectedly channelling Richard Morgan and doing it very well. Solderin' by Joe R. Lansdale is a funny and entertaining Western with two black men joining the 'buffalo soldiers' and getting into a tough battle. Dirae by Peter S. Beagle is one of the best stories in the collection, being written in an original and different way to some of the rest with a lot more going on under the surface of its apparently obvious revenge fantasy.

The Custom of the Army by Diana Gabaldon takes her established protagonist Lord John Grey on a mission to Canada to assist in the capture of Quebec, and is another fast-paced and action-focused story, although perhaps assuming a little too much foreknowledge of the Lord John novels. Seven Years from Home by Naomi Novik is an excellent SF story about a visitor to a planet getting involved in a local war and going native, in a manner that is reminiscent of (but much better than) Avatar. I'm not a huge fan of her Temeraire books, but this short story was a revelation, and one of the best stories in the collection. The Eagle and the Rabbit by Steven Saylor is a sort-of follow-up to Hobb's story, shifting the perspective to a Carthaginian soldier in Roman captivity (the reverse to Hobb's story) and is just as good. The Pit by James Rollins is a tougher proposition, as the main character isn't human but Rollins assigns some fairly human traits to him. If you can buy the premise this is a well-written, dark tale, but I suspect will be divisive. I liked it.

Out of the Dark by David Weber packs an epic story into is 80-odd pages, with Earth falling to an alien invasion and a mixed force of American and Romanian soldiers fighting back in the Balkans. A fast-paced, well-written story up until the last two pages, when it goes completely bonkers with an ending that explodes the corn-o-meter. If you can swallow the premise of the finale, this is a fun story. The Girls from Avenger by Carrie Vaugh is a more restrained and intelligent story about the Women Airforce Service Pilots in WWII and the sexism faced by female pilots from their male colleagues. Ancient Ways by SM Stirling, set in his Emberverse setting, sees a Cossack and a Kalmyk warrior join forces to rescue a princess from the city of Astrakhan. Great fun, with plenty of rousing action and enjoyable banter between the two soldiers.

Ninieslando by Howard Waldrop is very oddball, a story about an English soldier in WWI who finds himself in another world. The premise is intriguing, perhaps a little under-developed, but the story ticks along nicely. Recidivist by Gardner Dozois channels elements of the New Weird and hard SF in a very dark story that is somewhat reminiscent of China Mieville's work, with a memorable ending. My Name is Legion by David Morrell is about the French Foreign Legion fighting in Syria during WWII, and is both entertaining as a solid war story and also informative about the Foreign Legion and its history.

Defenders of the Frontier by Robert Silverberg is about a group of soldiers holding a remote fortress with no word or reinforcements from HQ for years. At what point should they get up and head home? A clever story with some interesting questions and no easy answers. The Scroll by David Ball is one of the strongest stories in the anthology, featuring a French siege engineer who is captured by a Moroccan king and forced to endure tremendous hardship as the king tries to break him. A brutal, dark and compelling story with a killer final line. The last story is GRRM's The Mystery Knight, his third story of Ser Duncan the Tall and his squire Egg as they get embroiled in intrigue and battle some ninety years before the events of A Game of Thrones.

Overall, this is one of the strongest collections I have read. No duff stories, no weak links and no filler, with each author bringing their A-game. Having read Warriors ( ***** ), I now have a list of new authors I'm going to have to check out at some point.