Five of the world's space agencies joined forces for the five-year mission that will attempt to land a robotic prospector plus a rover on Phobos, the larger and closer of Mars' two pint-sized moons.
The Japan Aerospace Exploration Agency, which is leading the bold quest, launched the spacecraft before dawn on Tuesday from the country's main spaceport on Tanegashima Island.
Officials declared success an hour later when the spacecraft separated as planned from the rocket's upper stage. Flight controllers burst into applause and jumped to their feet, shaking hands and embracing.
While NASA has successfully landed nine spacecraft on Mars over the past 50 years and China scored a 2021 touchdown, no one has ever ventured onto Phobos or its sidekick Deimos. And no one has managed to fetch samples from Mars, let alone its moons.
If successful, bits of dust, soil and rocks from Phobos will arrive on Earth in 2031.
The South Australian government said the samples were expected to land at Woomera, where the material would be retrieved for further scientific investigation.
South Australia's Space Industries Minister Chris Picton said being part of the mission demonstrated the state's growing role and importance in international space endeavours.
"By contributing to missions of this scale, we can strengthen our space capabilities, create opportunities for Australian researchers and industry, and help inspire the next generation of scientists and engineers," he said.
Japan has an edge going in, with two asteroid sample returns already under its cosmic belt.
Phobos is a lumpy, potato-shaped rock just 22km across. Examining pieces of it can explain how Mars' moons - and possibly moons elsewhere - came to be.
The $US578 million ($A828 million) mission features a hefty five tonne spacecraft that should reach Mars by next northern summer.
It will sync up with Phobos' tight orbit around the red planet, before ejecting the French-German rover that's named Idefix after the white terrier in the Asterix comics.
No bigger than a microwave oven, the four-wheeled rover will plop onto Phobos and bounce before hopefully righting itself if it lands upside down.
All bets are off, though, if it sinks into soft soil or gets wedged between rocks, the French Space Agency's Julien Baroukh said.
Once the rover's solar panels are deployed, the vehicle can no longer right itself, he added, which is why it will move at a glacial 1mm per second.
Idefix will serve as a "scout for safety," Baroukh said, as it prowls around Phobos for 100 days.
The lander will spend just two hours on Phobos, drilling and vacuuming up material, before launching back into space.
It will study Deimos during a series of flybys before leaving the Martian neighbourhood in 2030 and hustling back to Earth.
Russia stumbled in all three of its Phobos attempts as well as many other Mars endeavours.
In its only other Mars mission, Japan failed to get a spacecraft into orbit around the red planet.
Even NASA has had its share of flops in a bid to answer the burning question: Did life ever exist on Mars?
Scientists hope to learn whether Phobos and Deimos formed in the aftermath of an ancient collision between Mars and a battering space rock.
It's also possible that the moons might be stray asteroids that became ensnared in Mars' gravity.
Either way, scientists anticipate finding traces of Mars on Phobos, making the samples an irresistible two-for-one that should help demystify planetary and moon formation, and perhaps even the recipe for life.
20°C