В Destiny 2, по сравнению с оригиналом, гораздо больше внимания будет уделено сюжету, пообещали представители Bungie. По их словам, в первой части игры разработчики скорее задавали рамки мира и объясняли общие законы, по которым он работает. Оригинальная Destiny «задавала немало вопросов, но далеко не на все из них фанаты получили ответы». В сиквеле же ситуация должна измениться.
Не вдаваясь в подробности, создатели Destiny 2 намекнули, что в истории игры гораздо более важную роль будет играть загадочный корабль «Странник», а также тайна его происхождения. Кроме того, представители студии заявили: сюжета в продолжении будет так много, что многие фанаты, возможно, даже начнут на это жаловаться на тематических форумах.