人跡未踏 describes a place where no human has ever left footsteps, often translated as “unexplored” or “untrodden.” It appears in the striking phrase 人跡未踏の荒野, “an unexplored wilderness,” giving the song a mysterious, futuristic sense of adventure and isolation.
Cero are a Tokyo band, and "Nemesis" sounds like the last day on a planet. It opens with "空は凪いで / 最後の便が発った" [the sky goes calm / the last flight has left]. Then "あっという間にもう霞んで" [in the blink of an eye it's already a blur]. Nobody waves at the camera. The ship is just gone and "太陽は翳った" [the sun clouded over].
The middle is pure science fiction: "珊瑚礁の死んだ世界" [a world where the coral reefs are dead], "宇宙服のなかの未来" [the future inside a spacesuit] and "人跡未踏の荒野" [a wilderness no human has walked]. The band even calls it "単純明快な寓話" [a simple, clear fable], which is a cheeky wink: they know exactly how on-the-nose an Earth-is-dying story is, and they tell it anyway.
What keeps it from being bleak is the goodbye. "「また会おう」お別れのとき" ["let's meet again", at the moment of parting] keeps coming back, and the voices "響き合う" [echo each other] and "絡み合う" [intertwine]. By the end those farewells become "絡み合うタペストリー" [a woven cloth of tangled threads], everyone's goodbyes stitched into one piece.
Learner tip: "あっという間に" literally means "in the time it takes to say 'ah!'" and is the everyday way to say "in no time at all". You will hear it constantly.