The legal basis for considering Australian territory to be the property of no-one was that the Aborigines appeared to have no concept of landownership; they were nomadic, didn’t build and permanent structures, didn’t farm, didn’t have any concept of which bits of land belong to whom. Without that, it’s difficult to say that anyone actually owns any piece of land in particular.
Second paragraph is half based on commonly-held misconceptions that are partially the result of early colonial propaganda: indigenous Australians did indeed have strong traditions of land occupation and diplomacy and knew exactly which land “belonged” to which tribe. They farmed extensively (research Wollombi as an example - yams from horizon to horizon according to white explorers recorded notes).
Of course, all nations are based upon the power to take or prevent what you have from being taken, and in that regard it’s no different from anywhere else in the world.
You have rights to property, life and liberty essentially because the local constitutional law asserts that these rights are the law of the land - and it's worth to note that the basic set of unalienable constitutional rights is quite different in different sovereign countries, some things are almost universal, but there's a lot of differences. If sovereignty changes hands (e.g. if Australia would be conquered by USSR in a weird alternate history), then it's perfectly plausible for the new sovereign to assert that people like larnmar can't have any property rights, and all real estate is now the property of someone else - and that would be entirely legal, because they get to define legality.
On the other hand, suppose aliens land on Earth and quietly blorple all the fuzzbars between our atoms. We can’t possibly understand the blorpling but it doesn’t seem to be doing any harm so we leave it be.
A couple of centuries later we realise that if we’d blorple our own fuzzbars we’d be rich by now. But let’s face it, we were probably never going to develop blorpling technology on our own.
The matter was that the High Court recognised that Aboriginals had every right to be part of Australian society & had a pretty solid claim to be the effective owners of the land. That is to say, 'terra nullius' was more about racism and culture than about facts and technicalities. It seems comparatively unlikely that we are going to recognise 75% of the species in Australia as being property-owning members of society.