Ein Jahr nach den Ereignissen von Destiny: Rise of Iron greift die Rotlegion-Fraktion der Kabalen, ein riesiges militärisch-industrielles Amphibienimperium, The Last City mit überwältigenden Streitkräften an, angeführt von ihrem Anführer Dominus Ghaul. Ghaul, der glaubt, dass der Reisende falsch war, der Menschheit Licht zu geben, schafft es, die Wächter ihrer Kräfte zu berauben und sie zu zwingen, aus dem Turm zu fliehen. Zerstreut und machtlos müssen die Wächter neue Kräfte erlangen, um Ghaul und der Rotlegion entgegenzutreten, sich in neue Welten im Destiny-Universum wagen und die letzte Stadt zurückerobern.