Early 2011 has seen a slew of releases from the elder guard of grandmasters of fantasy and science fiction. January brought Home Fires by Gene Wolfe, March the return of Richard Matheson with Other Kingdoms, and now in April we have All the Lives He Led by Frederik Pohl. At the venerable age of 91, Pohl out-elders both Matheson (85) and Wolfe (79), though his latest book shows little slackening of the legendary editor and writer’s creative powers.

In All the Lives He Led, Pohl introduces the reader to a dystopic future where the eruption of a super volcano beneath Yellowstone National Park has rendered much of North America a wasteland and many of its inhabitant no better than second-class citizens of a Third World country.

Worse, the global community itself is plagued by what might best be described as pandemic terrorism. No cause is too small, no slight too ancient and no splinter group too splintery to prevent the blowing up of monuments and infrastructure, and the indiscriminate slaying of civilians.

Though the Yellowstone eruption would be fertile enough ground for a novel, it’s actually just a distant backdrop for the main story. The action centers around narrator Brad Sheridan—an American-born indentured servant/emigree—and his employment at the ancient site of Pompeii as it approaches Il Giubileo, the bimillennial celebration of the eruption that destroyed the original city. Thanks to a combination of holographic technology and good old-fashioned quasi-slave labor (proving some aspects of seasonal employment will never change), Pompeii has become a theme park of Disney-ing proportions.

During the course of All the Lives He Led, Sheridan works to pay off his debt, support his destitute (and somewhat freeloading) parents back in the refugee slums of the United States, and build a relationship with Gerda Fleming, a fellow Il Giubileo employee—a romance that brings with it an ever-expanding ring of repercussions for Sheridan. All the while, he strives to stay clear of an intrusive international and local security apparatus—a task made more difficult by his past connections and present company.

Like any good dystopic tale, the decisions and actions of the protagonist trigger not so much judgment as introspection, and the unanswered questions concerning Sheridan become self-directed questions for the reader. If positions were reversed, would I behave differently? And what decisions would I make going forward?

Pohl leaves the reader alone to wrestle with those questions.

The London Natural History museum houses a God, and Billy Harrow is its keeper. Of course, Billy has no idea about any of this until the day the God—a preserved giant squid—vanishes without a trace. Suddenly a London Billy never knew emerges as growing furor and concern swell around the inexplicable disappearance. Was it the Church of the Kraken? Was it Tattoo and his army of anatomically impossible goons? Did it have anything to do with the secret division of the London police devoted to cults and magic?

As the list of occurrences that Billy’s scientific mind knows are impossible in a world without magic (or “knack” as those in the know refer to it) grows longer, he is drawn deeper and deeper into the mystery surrounding the first thing that all the prophets and portents have been able to agree on since time immemorial: The ends, plural, are near. Very near, in fact; and something or someone is threatening to end things in a way that no one foresaw. And at the center of all this—pursued by ageless goons Goss and Subby, whose reputation for brutality and raw power is the stuff of legends—a hapless Billy is quickly learning that some very powerful people are very interested in what is inside his head.

Within Kraken, China Miéville manages to weave a story that seems to touch many genres without ever settling on one, and includes nods to many of the pop-culture sci-fi and fantasy memes that permeate our culture and inform our perspective on the subject of the fantastic. Despite this, or perhaps because of it, he manages to write a book that defies easy categorization and keeps even the most well-read appreciator of the fantastic on their toes. Add a dash of Jasper Fforde’s inspired punning and wordplay, Philip K. Dick’s taste for altered states, theology and conspiracy, and you begin to come close to what reading this book is like. While Miéville’s writing is evocative, it is by no means derivative—and it’s easy to say that these titans of non-traditional fiction are in very good company indeed.

Shen Tai is troubled by ghosts. Ghosts of fallen comrades, ancestors, enemies, strangers and memories all cry out in their dark kingdom of the night, plying his ears with their moans. After the death of his father, the honored Left Side Commander of the Pacified West, Shen has the arduous task of honoring his father by burying the bodies that remain from the Left Side Commander’s most glorious battle. With every body Shen lays to rest over the next two years, a voice in the night is silenced—until the day Shen awakens to the news that his empire’s former enemy has bestowed upon him a gift that proves “no good deed goes unpunished.” The gift of 250 Heavenly Horses not only makes Shen one of the wealthiest men in the Empire, but also essentially guarantees his demise at the hands of those who lust after the steeds—nearly every person Shen is likely to encounter in his life.

Only deft political maneuvering and trusted allies can save Shen from the onus of this gift, and two years among the dead have left him unaccustomed to the subtleties of the world he is suddenly a part of once more. As the empire plunges into a new age of political turmoil and civil unrest, the tremendous value of the horses, as both a trophy and a vital cog in the machine of war, proves itself a burden that Shen can only bear for so long.

Guy Gavriel Kay’s fictional rendition of the Tang dynasty of ancient China in Under Heaven reads almost as a historical document, provided the reader is willing to suspend disbelief in Shamen, wolf men, powerful ghosts and astrological mysticism. The prose has an almost lyrical quality, bowing to the strong influence of poetry over Chinese culture, and often offers contemplative turns of phrase that hint at larger truths. Despite some minor foibles, such as some instances of transparent literary devices that attempt to artificially create suspense, Kay’s sense of mythology and scale of story are strong enough to forgive any minor stumbling along the way. For anyone who enjoys a smart political thriller, a historical recreation or a good ghost story, this novel offers all three in an immensely readable union.

Tony Kuehn writes from Nashville.

How valuable would you be if you had the talent to reshape planetary ecosystems to make them suitable for human colonization? Edie Sha’nim, the heroine of Sara Creasy’s assured debut novel Song of Scarabaeus, quickly discovers how far people will go to control her talent when she is kidnapped by a group of criminals and forced to aid their illegal schemes. 

Edie is skilled at manipulating “biocyph,” a combination of bio- and information technology that can rewrite biology on any scale ranging from a few cells to a whole planet. This makes her a valuable commodity to both the “Crib”—the governing bureaucracy which has controlled her life since childhood—and the rebel “Fringe” worlds. A recent civil war has given the Fringe worlds nominal independence from the Crib, but their dependence on expensive Crib technology to keep their planets habitable keeps them economically subservient. With Edie on their team, the criminals can scavenge abandoned Crib technology and sell it to the Fringe at a greatly reduced cost. 

Edie makes an appealing heroine: flawed, willful and determined to make her own destiny apart from the groups that want to control her. Parts of her tragic backstory come back to haunt her when she is paired with a bodyguard. The two are forced into symbiotic cooperation, chained together by a trick of technology and a shared need to escape; a complicated relationship quickly emerges. Fans of the romance genre will appreciate the smoldering looks and barely suppressed yearnings between these two attractive, strong-willed characters. 

The forces competing for Edie come to a head on and around the titular planet Scarabaeus, a convincingly drawn biological nightmare for which Edie holds herself responsible. The finale is tense and exciting; enough plot strands are tied up to be satisfying, while leaving plenty open for another entry in this universe. 

Song of Scarabaeus is an enjoyable, fast-paced slice of adventure science fiction, infused with a measured dose of romance. The technological and political background is revealed with a deft hand, never getting in the way of the action. 

Tom Warin lives in New England with his wife and two cats.

Connie Willis, perhaps best known for her tour-de-force time-travel novels such as Doomsday Book and To Say Nothing of the Dog, is back with another story that skips merrily from point to point on the time-space continuum. Blackout and its sequel, All Clear (to be released this fall), follow several characters from their homes in mid-21st-century Oxford to various destinations in World War II-era England—where they may be in more danger than they know.

As Blackout begins, the time-travel lab in 2060 Oxford, which is mostly used by historians doing research into past events, is experiencing some trouble. “Drops” are being pushed back, moved forward and pushed back again; the lab is in a chronic state of disorganization, the costume department is hopelessly behind schedule and nobody is very happy about all the chaos and confusion. Mike Davies, who has been preparing to go to the Japanese attack on Pearl Harbor (and has had an American accent implanted for the occasion), is suddenly being sent to the evacuation of British forces at Dunkirk instead, while Polly Churchill learns that she is being sent off to the London Blitz with barely enough time to find out where the bombs are going to fall. Just why the lab technicians can’t manage to stick to a schedule is unclear, but it could perhaps have something to do with a new and disturbing theory that means time travel may not be as innocuous as believed.

Mike, Polly and a third historian, Eileen, are the novel’s protagonists, though they spend most of the book separated from one another and trying, often in vain, to figure out where they are and how to get somewhere else. Missed connections, mistaken assumptions and other such comedy-of-errors scenarios are Willis’ forte, and they are abundant here—although with each new novel set in the future, it becomes increasingly difficult to believe that none of her characters use cell phones! Still, Willis’ fans will be excited to meet and travel with characters both familiar and new, and the complex plot—which unfolds slowly but steadily, as our protagonists draw closer to each other both geographically and chronologically—and cliffhanger ending promise a major payoff in All Clear.

The distant future finds humanity scattered over hundreds of worlds, enslaved to an alien race, laboring in mines and building fortresses for their spider-like masters, the Archon. Earth has been transformed into a mass grave, and all that remains of human culture is the daily fare of pubs and churches. And also, as luck would have it, the plays of William Shakespeare.

Wilbr, the narrator of the tale, is by his own admission not the most talented of actors. His Rosencrantz is fine, but he knows he'll never have a shot at Hamlet. Meanwhile Aglaé, "the best and most attractive Juliet and Rosalind," hardly acknowledges his existence. They and the rest of the crew of The Muse of Fire tour the galaxy, offering residents of the planets they're allowed to visit a moment's respite from lives of drudgery. When a group of Archons join the audience to observe one otherwise routine production, the players find themselves conscripted into a series of shows put on for the benefit of ever more strange and powerful alien races. Naturally, the survival of the human race hangs in the balance.

Muse of Fire is a short novel (it originally appeared in the New Space Opera anthology edited by Gardner Dozois and Jonathan Strahan), but it feels expansive. As the crew travels from one stage to another, each more grand and bewildering than the last, the member of their troupe who usually plays Iago plots to overthrow their cruel masters, while Wilbr and Aglaé prepare for a final performance on which everything depends: a rendition of Romeo and Juliet unlike any other.

This is not the first time Dan Simmons has yoked the classics of the Western canon to space opera science fiction. The novels of his Hugo Award-winning Hyperion Cantos bore the influences of Keats and The Canterbury Tales (for starters) and Ilium featured a re-creation of the Trojan War on Mars. Fans of those masterly works will adore Muse of Fire for its layered symbology, intertextual wit and deep humanism. But Muse of Fire also shows Simmons at his best as a storyteller, and readers will be delighted by a tale so expertly told.

Jedediah Berry is the author of The Manual of Detection, forthcoming from Penguin Press. 

When Carmen Dula leaves Earth with her younger brother and their scientist parents, she is not entirely at ease with the notion of a six-year sojourn on Mars. The change of address requires a 50,000-mile ride on a Space Elevator, and then six months aboard a cramped shuttle. And like many 18-year-olds, Carmen is concerned about beginning her college studies, making friends and maybe even conducting a love life. All this in a new hometown, partway across the solar system.

The first section of Marsbound is science fiction with an emphasis on the science. Joe Haldeman lays out a fascinating course for one potential future of space travel, complete with an orbiting Hilton hotel. The reader is treated to an in-depth tour of the Space Elevator, with insights into the technical as well as the human challenges. Carmen’s narration of the trip, charming and often wry, keeps the story fun and the science accessible.

Once on Mars, Carmen quickly earns the enmity of the colony’s chief administrator. Their mounting antagonism results in an act of transgression with unexpected and far-reaching results. When Carmen strikes out across the surface of the planet in a stolen Mars suit, she falls and injures herself; rescue does not come from the human colony, but from members of another species already inhabiting the planet.

Marsbound then becomes an intriguing story of first contact. The tale’s inventiveness lies in the fact that the aliens are a mystery not only to the earthlings who encounter them, but also to themselves. They have only a limited sense of their own history, origins and purpose—and only a vague, half-remembered notion of the forebears who left them on Mars millennia before. As the consequences of the encounter take on global, and then intergalactic significance, Carmen must gather what allies she has in order to avert a catastrophe of horrific proportions. The stakes are high, but at its heart Marsbound is a thought-provoking meditation on time, history and the potential for human evolution.

Jedediah Berry is the author of a novel, The Manual of Detection, forthcoming from Penguin Press in February 2009. He is an assistant editor of Small Beer Press.

Every senator, especially the ones with presidential aspirations, should read Kim Stanley Robinson's Sixty Days and Counting, probably the most hopeful book of the year. The novel is the third in the series that began with Forty Days of Rain, in which the nation's capital is flooded in a Hurricane Katrina-like event. In the follow-up, Fifty Degrees Below, the weather becomes increasingly erratic and the capital all but freezes.

However, the weather isn't the only troubling thing in Robinson's series. Frank Vanderwal, a California scientist on loan to the National Science Foundation in Washington, meets a woman who discloses that her undercover government agency has plans to subvert an upcoming presidential election. In Fifty Degrees Below, Frank passes this information to others, hoping against hope that the election-riggers can be stopped.

Sixty Days and Counting collects everything about weather and politics that Robinson presented in the first two books and sews the elements together like a map to a better future. Frank, who sustained a head injury while obtaining the election-rigging information, is struggling to decide what to do should he stay in D.C. or return to his home in San Diego? Wait for his mysterious undercover woman to return or follow up on his attraction to his boss? Or should he just go and have his head examined? While Frank vacillates, newly elected President Phil Chase takes up the challenges of global warming, China's economic overdrive and even an assassination attempt.

Robinson has long been one of the most thoughtful and future-positive science fiction writers, and in this novel he tops his previous bests. The page-turning near-future of Sixty Days features an appealing governmental belief in science to mitigate the damage we are doing to our own world. None of that gets in the way of the plot, though, which kicks along in higher and higher gears until it is running (using a hybrid engine, to extend the metaphor) at top speed all the way to a cleaner, brighter tomorrow.