Zoals Bungie al eerder duidelijk maakte, speelt Destiny zich voor een sci-fi-shooter dicht bij huis af. Je begint zelfs gewoon op Aarde, al is dat een futuristische versie van de planeet. Als de game begint, is The Collapse net achter de rug, het mysterieuze evenement dat ervoor zorgde dat de menselijke expansie in ons zonnestelsel tot stilstand is gebracht. Sterker nog; door de Collapse zijn niet alleen de menselijke kolonies op de planeten om ons heen uitgeroeid, ook op Aarde zelf zijn er nauwelijks overlevenden. Er is nog precies één stad over waar mensen veilig zijn, en dan alleen maar omdat die stad bewaakt wordt door The Traveller, een enorme witte bol die boven de stad zweeft.
In die stad wordt gezocht naar Guardians, soldaten die bereid zijn het laatste bastion van de mensheid te verdedigen en iets van de oude glorie te herstellen. Daar komen de spelers van Destiny in beeld, die aan de game beginnen als vers gerekruteerde Guardian. Vreemd genoeg kun je daarbij niet alleen kiezen voor een menselijk character. Kennelijk heeft de mensheid nog wat vrienden overgehouden aan zijn buitenaardse avonturen, want je kunt ook kiezen voor de exotische Awoken en de enigszins mysterieuze Exo. De Guardians uit Destiny nemen het op tegen de Fallen, een buitenaards ras dat is uitgerust met twee sets armen.
Drie rassen
Als je aan Destiny begint, kun je dus kiezen uit drie rassen. Als je dat hebt gedaan, kun je vervolgens kiezen uit even zoveel classes; Hunter, Titan en Warlock. Alle drie de classes kunnen vuurwapens gebruiken, alleen liggen de accenten anders, wat terug te zien is hun uitrusting. De Titan heeft de zwaarste bepantsering en vertrouwt niet alleen op vuurwapens, maar ook op melee. De Warlock heeft de lichtste bepantsering en vertrouwt op het gebruik van magische spreuken die van afstand schade aanrichten. De Hunter zit er wat bepantsering betreft tussenin, al heeft hij ook een melee-optie. Van alle classes zijn er twee varianten waar je uit dient te kiezen. Doorgaans zijn dat een iets meer defensief ingestelde en een iets aanvallender variant. Zo kun je bij de Titan kiezen uit Striker en Defender, bij de Warlock uit Voidwalker en Firesinger en bij de Hunter uit Gunslinger en Bladedancer.
Eerste gameplaybeelden van Destiny.