They stared into each other's eyes, panting, sweating. And then they started to laugh, their fear transmuting into exhilaration.

They limped back to the canoe to retrieve their wood and make a fire, the first artificial fire this huge land had ever seen.

But not the last.

II.

Northwestern Australia. Circa 51,000 years before present.

On a spit of rock-strewn beach, Jana had been gathering mussels. He was naked save for a belt from which dangled the net sacks containing his haul. His skin was deep brown, and his curly hair was piled on top of his head. At twenty-one he was slim, strong, tall, and very healthy- save for one slightly withered leg, the relic of a childhood brush with polio.

Sweating, he looked up from his work. To the west the sun was making its daily descent into the ocean. If he shaded his eyes he could make out outriggers, and silhouettes made gaunt by the light off the sea: people, out on the water. The day was ending, and the bags at Jana's waist were heavy.

Enough. He turned and made his slow way back along the spit. As he walked, he limped slightly.

All along the coast the people were returning home, attracted like moths to the threads of smoke that already climbed into the sky. People were crowded here, living in their dense little communities, feeding off the resources of the sea and the rivers.

It had already been some fifty generations since the first human footfalls in Australia. Ejan and Rocha had returned home, bringing news of what they had found, and more had followed. And their descendants, still largely keeping to their shore-based and riverine economy, had spread around the coast of greater Australia, and along the rivers into the crimson plains of the interior. But Ejan and Rocha had been the first. Still their spirits were handed down from generation to generation- Jana himself bore the name and housed the soul of Ejan himself- and still the story of their crossing, how they had flown over the water on a boat lined with gull feathers, and had battled giant snakes and other monsters on landing, was told by the shamans in the firelit dark.

Jana reached his home. His people lived in a cluster of lean-tos in the shelter of a heavily eroded sandstone bluff. The ground was crowded with the detritus of a seagoing folk: canoes, outriggers, and rafts had been hauled up on to the beach for the night, a dozen harpoons were stacked up against one another teepee-style, and nets, half-manufactured or half-repaired, lay heaped everywhere.

In the open space at the center of the settlement, a large communal fire had been built of eucalyptus logs. Smaller fires burned in the cobble-lined hearths of the huts. Cooking stones had been placed in the big fires, and men, women, and older children were busy scaling and gutting fish. Younger children ran everywhere, making trouble and noise as children always did, acting as a glue of good humor that bound everybody together.

But Jana couldn't see Agema.

Clutching his string bags, he made his way to the largest of the lean-tos. Agema shared this shelter with her parents- second cousins to Jana's own parents- and her wide brood of siblings. Jana took a breath at the darkened entrance to the hut, gathered his courage, and then stepped into the lean-to. Inside there was much activity and a rich mixture of scents, of wood smoke, cured meat, babies, milk, sweat.

Then he saw her. She was cleaning an infant, a tangle-haired little girl whose face was encrusted with snot.

Jana held up his net bag. The mussels within glistened. "I brought you these," he said. Agema looked up, and her mouth twitched in a smile, but she averted her eyes. The kid was staring at him, wide-eyed. Jana said, "They're the best, I think. Maybe we could-"

But now a foot shot out of the dark, catching his withered leg. It crumpled immediately, and he fell to the hard-trodden ground, spilling the mussels. He was surrounded by laughter. A strong hand grabbed his armpit and hauled him back to his feet.

"If you want to impress her you shouldn't try to walk, not with a leg like that. You ought to hop like a kangaroo."

Jana, his face burning, found himself staring into the deep, handsome eyes of Osu, Agema's brother. More of her siblings surrounded him. Jana tried to control his anger. "You tripped me."

When Osu made out the genuine anger in Jana's eyes his face clouded. "I didn't mean disrespect," he said gently.

His decency only made it worse. Jana bent to pick up the mussels.

Osu said, "Here, let me help."

Jana snapped, "I don't need your help. They're for-"

"Ah. For my sister?" Osu looked up at the girl, and Jana saw him wink.

Another of the brothers- Salo, impossibly tall, impossibly good-looking- stepped forward. "Look, fellow, if you want to impress her, this this is what you ought to bring home." And he showed Jana a mussel shell- a huge one, so big he needed two hands to hold it. is what you ought to bring home." And he showed Jana a mussel shell- a huge one, so big he needed two hands to hold it.

Jana had never seen a mussel of such a size, not in a lifetime of gathering the mollusks- in fact nobody alive had seen such a giant. "Where did you find this?"

Salo nodded vaguely. "Along the beach, in an old midden. I'm thinking of using it as a bowl."

Osu nodded. "Giant mussels, eh? Ejan and Rocha must have eaten well in those days. All gone now, of course. Bring back one of those, little kangaroo, and Agema will open her legs faster than a mussel on the fire opens its shell."

More laughter. Jana saw that Agema was hiding her face, but her shoulders were shaking. Again that uncontrollable anger surged, and Jana knew he had to get out of there before he behaved like a child by displaying his anger- or, even worse, by striking one of these infuriating brothers.

He gathered up his mussels and got out with as much dignity as he could muster. But even as he left he could hear Osu's gently mocking voice: "I hear his dick is as bent as his leg."

Jana got very little sleep that night. But, as he lay awake, he knew what he had to do.

He rose before dawn. He gathered up his ropes, fire-hardened spears, bow, arrows, and fire tools, and crept out of the encampment.

Following the bank of a river, he worked his way inland.

As Jana stepped silently across the dead matter of the forest floor, he disturbed a cluster of scurrying, rodentlike creatures. They were a kind of kangaroo. They peered at him with large, resentful eyes before fleeing. He barely noticed them as he pushed on.

Many of the trees in the sparse riverbank forest were eucalyptus, wreathed by strips of half-shed bark. These peculiar trees, like much of the flora, were distant descendants of Gondwanaland vegetation, stranded when this raft continent had broken away from the other southern lands. And through the river water, shaded by the trees, cruised more relics of ancient times. They were crocodiles, rafted here like the eucalyptus- but unlike the trees, and like their cousins elsewhere, they were barely changed by time.

He came to a clearing.

A family of four-legged creatures the size of rhinos was working its way across the clearing. They had small ears, stubby tails, and they walked on flat feet, like bears. They were making a mess of the forest floor: With their tusklike lower teeth, they scraped steadily at the ground, seeking the salt bushes they favored. These herbivorous marsupials were diprotodons- a kind of giant wombat.

There were many kinds of kangaroo here. Some of the smaller kinds searched for grass and low vegetation on the ground. But the larger ones were much taller than Jana; these giants had grown so tall so they could browse at the trees' foliage. As they searched for food the kangaroos levered themselves forward using their forelegs, tails, and those powerful hind legs, a unique means of locomotion. They were slow and oddly graceful despite their size.

But now, from the forest on the far side of the clearing, there was a roar. The kangaroos, large and small, turned and fled, bouncing away with their extraordinary elastic leaps. The originator of the roar loped casually into the clearing. It looked like a lion, but it was not a close relation of any cat. It was a thylacoleo- another marsupial, like the diprotodons and the kangaroos- but this one was a carnivorous predator, molded into its leonine form by identical opportunities and roles. The catlike creature moved with silky stealth around the clearing, its cold eyes studying its prey.

Jana moved cautiously around the fringe of the clearing, eyeing the thylacoleo.

While in the rest of the world the placental mammals had become dominant, Australia had become a continent-sized laboratory of marsupial adaptation. There were carnivorous kangaroos that hunted in ferocious, high-bounding packs. There were strange creatures unlike any elsewhere: huge relatives of the platypus, giant tortoises the size of family cars, land-going crocodiles. And in the forests walked immense monitor lizards- related to the komodo dragons of Asia, but much larger- an eerie Cretaceous memory, one-ton carnivorous lizards big enough to take out a kangaroo, or a human.

Jana moved on, his thoughts far away.

Jana had known Agema all her life, as she had known him; here in this tight community everybody knew everybody else. But it was only in the last year, as she had passed seventeen, that he had become so attracted to her. Even now he could not have said what it was about her that had so enthralled him. She was not tall, not very shapely, with breasts that would always be small, hips and buttocks too wide, and her face was a wide moon of flesh with a small nose and downturned mouth. But there was about her a quietness, like the quiet of the sea when your canoe was far from land, a stillness masking depths and richness.

He had barely spoken to her of this. He had barely spoken to her at all, in fact, for a year, since becoming aware of her in this way.

What really hurt was that Osu and those other braying idiots were right right to goad him, to point up his limping, his unsuitability as a husband for Agema. They were trying to protect their sister from a poor match. to goad him, to point up his limping, his unsuitability as a husband for Agema. They were trying to protect their sister from a poor match. He He knew that his damaged leg was no real impediment to his making a living, to his being able to help Agema raise the kids he wanted to share with her so badly, but what he had to do was convince her and her family of that. knew that his damaged leg was no real impediment to his making a living, to his being able to help Agema raise the kids he wanted to share with her so badly, but what he had to do was convince her and her family of that.

And he was never going to do that by scraping mussels off rocks like a child. He was going to have to hunt, that was all. He was going to have to go out and bring home some big game- and he would have to do it alone, so he could prove to Agema and the rest that he was as strong, resourceful, and capable as any man.

The bulk of the people's food came from hunting small creatures or just simple foraging, in the sea, the river, and the coastal strip of forest: straightforward, low-risk, unspectacular stuff. Hunting bigger prey was pretty much a male preserve, a risky game that gave men and boys the chance to show off their fitness, just as it always had. And this ancient game was what Jana was going to have to play now.

Of course he wasn't foolish enough to take on anything too massive alone. The largest animals could be brought down only by a cooperative hunt. But there was one target that a solo hunter could bring home.

He kept walking, heading deeper into the forest.

At length he came to another clearing. And here he spotted what he wanted.

He had found a nest of roughly assembled foliage inside of which a dozen eggs had been carefully arranged. What made the nest extraordinary was its size- probably Jana himself could have laid down inside it- and some of those eggs were as big as Jana's skull. Purga, if she could have seen this tremendous structure, might have believed that the dinosaurs had indeed returned.

Jana laid his trap with skill. He scouted around the clearing until he spotted the mother bird's huge splay-footed tracks. He followed the tracks a little way into the forest. Then he strung ropes between the trees across the tracks, and he took his double-pointed spears and rammed them into the ground.

After that, it was time to set the fire.

It was quick work to gather bits of dry wood. To create a flame he used a tiny bow to rotate a stick of wood in a socket in a small log. He nursed the blaze with bits of kindling. When the fire had caught he thrust torches into the flames, and hurled them around the forest.

Everywhere the torches landed, flames blossomed like deadly flowers.

Birds rose with a shriek, fleeing the rising smoke, and ratty little kangaroos scurried at his feet, their eyes wide with alarm. By the time he had retreated to the clearing the flames were spreading, the separate pockets of fire joining up.

At last a huge bipedal form came screeching out of the forest. She bristled with dark feathers, her head held up on a long neck, and her muscular legs seemed to make the ground shake as she ran. She was a genyornis, a giant flightless bird twice the size of an emu. In fact she was one of the largest birds that would ever live. But she was terrified, Jana could see that: her eyes were wide; her startlingly small beak gaped.

And the bird's great feet caught in his rope. She plummeted forward toward the ground. Her own momentum skewered her neatly on Jana's spear. She did not die immediately. Trapped, the bloody spear protruding from her back, the genyornis flapped her feeble, useless wings. A deep part of her awareness experienced a kind of regret that her remote ancestors had given up the gift of the air. But now here was a capering, yelling hominid, and an ax that fell.

The flames were spreading. Jana was going to have to hurry his butchery and get out of here.

There had been fires in Australia before the arrival of humans, of course. They had come mostly in the monsoon season, when there were many lightning strikes. Some fire-resistant species of plants had developed in response. But they were not widespread or dominant.

But now things were changing. Everywhere they went the people burned, to encourage the growth of edible plants and to drive out game. The vegetation had already begun to adapt. Grasses, as hardy and prevalent as they were everywhere, were able to burn fiercely and yet survive. Candlebark eucalyptus trees had actually evolved to carry flame; bits of bark would break off and, borne by the wind, ignite new blazes tens of kilometers away. But for each winner there were many, many losers. The more fire-sensitive woody plants couldn't compete in the new conditions. Cypress pines, which had once been prevalent, were becoming rare. Even some plants prized by the people as food sources, like some fruiting shrubs, were extinguished. And as their habitats were scorched, animal communities imploded.

From Ejan's original pinprick landing site, people were diffusing out, generation by generation, along the coasts and river courses. It was as if a great wave of fire and smoke were spreading out from Australia's northwestern fringe, working across the interior of this vast red land. And before this front of destruction, the old life succumbed. The loss of the giant mussels had been just the first of the extinctions.

As Jana left the forest the fire still blazed, spreading rapidly, and great pillars of smoke towered into the sky. Uninterested, he did not turn back.

He could not carry the whole bird home, of course. But then, bringing back food wasn't really the point. And when Jana walked into his camp with the genyornis's head mounted on a spear, he was gratified by the slaps of approval from Osu and the others- and by the shy acceptance of his gifts by Agema.

III.

New South Wales, Australia. Circa 47,000 years before present.

The bark canoe sat motionless on the lake's murky water.

Jo'on and his wife, Leda, were fishing. Jo'on was standing up, holding his spear ready for the fish. The spear was tipped with wallaby bone, ground sharp and set in gum resin. Leda had made her line from pounded bark fiber, and had fitted it with a hook made from a bit of shell. But the hooks were brittle, the line weak, so Leda's intention was to lead in a hooked fish as gently as possible, while Jo'on stood ready to spear it.

Jo'on was forty years old. He was scrawny, but his wrinkled face was good-humored, though lined by a lifetime of hard work. And he was proud of his boat.

The canoe had been made by cutting a long oval of bark from a eucalyptus and tying up its ends to make bow and stern. The gunwale was reinforced with a stick sewn on with vegetable fiber, and shorter sticks served as spreaders. The cracks and seams were caulked with clay and gum resin. The canoe was unstable, though; low in the water it flexed with every ripple and leaked enthusiastically. But, leaky or not, with a little skill you could handle this canoe even in rough water. And if it was crudely finished, its main beauty was its simplicity; Jo'on had knocked it together in a day.

Jo'on's ancestors, starting with Ejan's very first landing, had walked right across Australia, from the northwest to this southeast corner, right across the continent's arid center. But they had never lost the knack for building a fine boat. Jo'on's canoe even had a fire, burning on a slab of wet clay sitting on the bottom, so they could cook the crayfish they caught.

Or could have, if they had caught any.

Jo'on didn't really care. He could have stood here in the seductive silence of his boat all day, whether the fish came to see him or not. Even the crocodiles that slid past, eyes glinting, failed to disturb his equilibrium. It was better than being back in the camp by the shore, where kids ran everywhere, men boasted, and women ground roots. Not to mention the yapping dingoes. In his opinion those half-wild dogs were more of a nuisance than they were worth, even if they did sometimes help flush out game.

Leda's patience snapped. With a snort of disgust she hurled her line into the water. "Stupid fish."

Jo'on sat down before her. "Now, Leda. The fish are just shy today. You shouldn't have thrown away your line. We'll have to-"

"And stupid, useless, leaking boat!" She kicked at the puddle of river water that lay in the flexing bottom of the boat, splashing him.

He sighed, fetched a bowl of carved wood, and began to bail. He kept his counsel, hoping to let her calm down.

Fish entrails were piled on Leda's head, slowly frying in the sun and leaking foul-smelling oil over her body and head. The oil kept away the mosquitoes that plagued the lake at this time of year. Her small nose was screwed up, her mouth a pucker. Only a year younger than Jo'on, as she aged she had become a heavy, nervous woman, quick to anger.

She had never looked uglier, he thought. And yet he knew he would never leave her. He remembered as if it were yesterday the day he had had to take her youngest child off her- he had smashed its head with a rock, then thrown its body on the fire- and the day only a few moons later when he had been forced to induce an abortion, thumping her belly until the child came out to see the world too early.

She had understood why he had had to take the children away. The people had been on the march, and she was already laden with a barely weaned toddler. She could not have afforded to bear another child. She had known all that. She had not even formed close bonds with either of her lost children; they had been taken too early for that. Yet those incidents had shaped her personality, set its pattern forever like the cracked mud of a dried-up lake bed. And, for the pain she suffered, she blamed Jo'on.

"We have to do better than this," she snapped now.

"Umm." He stroked his chin. "A thicker line? Or maybe-"

"I'm not talking about thicker lines, you crocodile turd. Look Look at this." She held up his spear with its bits of glued-on bone. "You are a fool. You fish with bits of bone, while Alli uses a harpoon pronged with at this." She held up his spear with its bits of glued-on bone. "You are a fool. You fish with bits of bone, while Alli uses a harpoon pronged with flint. flint. No wonder his children are growing fat." No wonder his children are growing fat."

He closed his eyes, suppressing another sigh. Alli, Alli, Alli: some days all he seemed to hear was the name of her older brother, so much smarter than Jo'on, not to mention better-looking, who lived life so expertly. "Shame you couldn't have your kids by him," he muttered.

She snapped like a dingo. "What did you say?"

"Never mind. Leda, be reasonable. We don't have any flint left."

"Then get some. Go to the coast and trade."

He restrained an impulse to argue. After all, stripped of the insults, her suggestion wasn't a bad one; the hundred-kilometer route to the sea was well trodden. "All right. I'll ask Alli to come with me-"

"No," she said, and now she looked away.

He frowned. "Why not? You spoke to your brother yesterday, before the dancing. What did you say to him?"

Her mouth pinched tighter. "We had words."

"Words. What about?" Now he was growing irritated. "About me? Have you been insulting me before your brother again?"

"Yes," she hissed now. "Yes, if you must know. So if you don't want to look like a foolish boy in front of everybody you should keep away from him. Go yourself."

"But such a journey..."

"Go yourself." She grabbed a paddle from the bottom of the canoe. "Now we're going back." She grabbed a paddle from the bottom of the canoe. "Now we're going back."

He had no choice, in the end, but to prepare for a solitary walk to the coast. But before he left he found out the truth. When Leda spoke to Alli, she hadn't been attacking Jo'on, but defending defending him against her brother's mockery. He didn't say anything to Leda before he left, but he kept that little bit of warm truth close to his heart. him against her brother's mockery. He didn't say anything to Leda before he left, but he kept that little bit of warm truth close to his heart.

When he set off a couple of the dingoes followed him out of the encampment. He threw rocks at them until they backed off, snarling.