As the turquoise of the Indian Ocean laps at the rocky coast, Clinton Walker treks the same shoreline that's nourished his ancestors for thousands of years.

The sun disappears behind the islands of the Dampier Archipelago on the horizon.

"My people used to live there," Clinton points.

Those islands weren't always islands, and the sea wasn't always here.

Here at Murujuga, the red rocks are alive with more than 1 million artworks, and there are more ancient stories under the sea.

It's a place where you can see directly into the depths of Australia's epic history.

Clinton Walker in Murujuga National Park, Western Australia ( )

For Clinton Walker, culture is everything.

A descendant of the Ngarluma and Yindjibarndi people, he carries knowledge his ancestors have passed on from one generation to the next for tens of thousands of years.

Clinton runs tours around the narrow peninsula named Murujuga, which means "hip bone sticking out" in the Ngarluma-Yaburara language.

He's sharing culture with the next generation of Aboriginal custodians as well as people who live far from here.

Off the coast of Western Australia's Pilbara region, stories are still being uncovered on the seabed from a time when the islands were connected to the mainland and desert people became sea people.

Up until about 11,000 years ago, people were living through an ice age.

When that ended, the ice sheets melted and caused the seas to rise.

Low-lying dry land all around our island continent — some of our well-known harbours, bays and reefs — were inundated with water and the mainland was cut off from Lutruwita (Tasmania) and New Guinea.

Aboriginal and Torres Strait Islander people across this country have stories about a time when water engulfed the land.

But the history of the people here extends way deeper, to a time that's almost unfathomable.

Murujuga is a deeply spiritual place and is home to one of the largest rock art galleries anywhere in the world.

It's believed to be the only place on Earth where the story of the people and their environment has been continuously recorded for more than 50,000 years.

There are an estimated 1 million engravings, possibly even 2 million, spread over 1,000 square kilometres.

The petroglyphs here have been made by chipping, pecking or scraping using stone to reveal the lighter coloured rock beneath.

There are depictions of ceremony that are still practised today.

A janyin (dancing stick) or wanu (women's fighting stick), a margharndu (short punishment spear and thrower) and a gurljarra and warlbarra (hunting spear and thrower). ( )

They capture the animals and people's diet, which changed as the land changed.

A spotted kangaroo rock engraving. ( )

An engraving of an emu, which is connected to the emu in the stars. ( )

An engraving of a goanna. ( )

Manta ray engraving. ( )

Some engravings are of animals that are rarely found today …

An engraving of a northern quoll. ( )

… some that have not lived here for a long time, including Tasmanian devils…

An engraving of a Tasmanian devil. ( )

… and species that have long been extinct.

An engraving of a thylacine, also known as a Tasmanian tiger. ( )

A fat-tailed species of kangaroo. ( )

The epic ancient story you were never told about Australia Dive into the awe-inspiring history of the Australian continent and its people — a story 65,000 years in the making.

For Ngarda-Ngarli, the eng