Afspelend in de verre toekomst plaatst Destiny spelers als bewakers van de laatste stad op aarde. Zij doorkruisen ruïnes van ons zonnestelsel; Van de rode duinen van Mars tot de jungles van Venus. Met de mogelijkheid ongelofelijke kracht uit te oefenen trekken spelers ten strijde met de vijanden van de mensheid om alles terug te krijgen dat tijdens het instorten van mensheid ’s gouden eeuw verloren ging.
In een verhaal-gedreven universum ontvouwt Destiny’s verhaal door gamers te betrekken in een gewaagde nieuwe wereld, gevuld met coöperatieve, competitieve, openbare en social activiteiten die naadloos gecombineerd worden. Bungie’s nieuwe next-generation engine laat Destiny tot leven komen op zowel de xbox360 video game en entertainment systeem van Microsoft en het PlayStation 3 computer entertainment systeem, evenals andere toekomstige consoles.