Bungie zdůrazňuje, že vesmír Destiny bude „živý“. Ve hře může docházet k událostem, které nejsou nezbytně kontrolovány nebo plánovány vývojáři, což pomůže vytvo
Bungie zdůrazňuje, že vesmír Destiny bude „živý“. Ve hře může docházet k událostem, které nejsou nezbytně kontrolovány nebo plánovány vývojáři, což pomůže vytvořit dynamický vývojářský zážitek pro Bungie a dynamický herní zážitek pro hráče. Styl hry byl popsán jako first-person střílečka, která bude obsahovat prvky MMO (massively multiplayer online game), ale Bungie se vyhýbá definování Destiny jako tradiční MMO hry. Místo toho je hra označována jako „shared-world shooter“, protože postrádá mnoho charakteristik tradičních MMO her. Například místo toho, aby hráči viděli všechny ostatní hráče ve hře nebo na konkrétním serveru a mohli s nimi komunikovat – jak je tomu v mnoha konvenčních MMO hrách – bude Destiny obsahovat matchmaking za chodu, který hráčům umožní vidět a interagovat pouze s těmi hráči, se kterými je hra „spáruje“. Destiny bude využívat nový herní engine, který umožňuje současné fungování globálního osvětlení a dynamického nasvícení v reálném čase. Inovace v technologii „hopper“ od Bungie, která tvořila páteř matchmakingového systému v Halo, umožní lepší vyhledávání hráčů a vytvoří tak přirozenější zážitek v kooperativních i kompetitivních režimech hry více hráčů.
Zasazení Destiny se odehrává ve vzdálené budoucnosti, poté co událost zvaná Kolaps ukončila Zlatý věk započatý objevem Travelera a dohnala lidstvo na pokraj vyhynutí. Síla zodpovědná za Kolaps je známá jako Darkness a nepřímo působí jako hlavní antagonista. Bitvy proti silám Darkness se odehrávají na různých místech po celé Sluneční soustavě. Příběh Hra začíná tím, že hráčův Ghost vzkřísí hráče jako Guardiana poté, co byl neznámou dobu mrtvý. Guardian je vzápětí nucen bojovat s Fallen, kteří obývají ruiny nedalekého Cosmodromu ve Starém Rusku. Guardianovi se s pomocí jeho Ghosta podaří zajistit jumpship a uniknout do Toweru, kde sídlí Guardiani na hranici City. Poté, co jsou vybaveni a představeni Vanguardu a Gunsmithovi, se dvojice od Amandy Holliday dozvídá, že jejich jumpshipu třídy Arcadia chybí Warp Drive, součástka nezbytná pro meziplanetární cestování. Kvůli nedostatku tohoto dílu a letuschopných jumpshipů obecně je Guardian nucen vrátit se na místo, kde loď našel, a pokusit se součástku získat.