Última atualização em 4 de setembro de 2015
Destiny tem sido descrito como um FPS (first person shooter) sempre online que incorpora elementos de jogos MMO (massively ou massive multiplayer online). A Bungie refere-se ao jogo como um "shooter de mundo-compartilhado", realçando que o universo de Destiny é "vivo", em que os eventos podem acontecer no jogo sem serem necessariamente controlados pelos produtores, criando uma experiência de jogo dinâmica para os jogadores.
A história decorre num período de setecentos anos no futuro, num ambiente pós-apocalíptico, num universo onde os humanos se espalharam e começaram a colonizar planetas no Sistema Solar. Um evento conhecido como "o Colapso" fez as colônias desaparecerem misteriosamente, pondo um fim à chamada Era Dourada, e colocando a humanidade muito perto da extinção. O jogador tem o papel de um dos Guardiões, os últimos defensores da humanidade, destinados a proteger a última cidade na Terra.
Destiny é um jogo "sempre online", mas os jogadores podem completá-lo sozinhos, com exceção de alguns modos. Os jogadores têm a oportunidade de criar um personagem, escolhendo a raça e a classe. Ao contrário da raça, a escolha da classe tem um efeito enorme sobre a forma como Destiny é jogado e na progressão do personagem. Cada classe tem o seu próprio "foco", uma habilidade especial que pode ser usada em missões cooperativas e em torneios competitivos. Estas habilidades podem ser ofensivas, defensivas ou melhorias na equipe. Está disponível para os sistemas Android e iOS a "Destiny Companion", um aplicativo que permite manter os jogadores informados sobre novas missões e o que os seus amigos estão fazendo no jogo. Também é possível consultar estáticas, explorar a "Torre", catalogar descobertas e desbloquear outros benefícios para o jogo.