Developer Bungie has released a new Mars gameplay trailer for Destiny. Take a look at the new video below:...