Když vyšlo původní Destiny, mnozí mu vyčítali laxní přístup k vyprávění příběhu, pokud jste se chtěli dozvědět více, museli jste strávit spoustu hodin na Wikipedii nebo pročítáním Grimoire kartiček. S tím je dle režiséra druhého dílu Luke Smitha konec, protože na propracovaném ději s mnoha vrstvami si dávají nyní hodně záležet. Už dříve jsme se dozvěděli, že hlavní příběhová kampaň bude mít řadu epických filmečků, které budou příběh vyprávět, stejně tak jako další NPCčka, na která během hraní narazíte. Dnes Luke Smith prozradil, že hlavní kampaň nazvaná jako Red War (jde o název hlavního questu) a točící se kolem Ghaula, nebude jediná. „Ve hře jsou další příběhy a informace, které můžete získat, ať už se jedná o světy, které budete navštěvovat, nebo o nepřátelích v nich obsažených. Tyto menší příběhy přímo nesouvisí s Red War, ale dozvíte se z nich další informace,“ říká.