Snow and Red clay (Destiny)

by Korny , Dalton, Ga. US. Earth, Sol System, Monday, June 06, 2016, 18:32 (2931 days ago) @ MacAddictXIV

That strongly indicates the story is set on Earth and Mars. Earth I understand, it makes sense that the early confrontations were in and around the city, but why Mars? Could something have been their prior to the arrival of the Cabal and the exclusion zone?

Theoretically the Reef and the City's forces could have been pushed back by the Cabal before our current offensive. If that is the case then we are looking at the Vex as secondary antagonists this time. Hmmm.

Doesn't the opening cinematic kinda imply that it was Mars where we first saw the traveler? or am I way off base on this?

If by "imply", you mean states in plain text "THE PLANET MARS" across the screen before the Traveler is first seen (49 seconds into the video), then yeah, I guess you could say that it's implied. :P