Story

Story missions are activities in Destiny that can be played cooperatively in fireteams, with a maximum of 3 players. They often have ties to the main story arc of the game. These activities appear at various levels (numerical, relative to the player) and choosing a higher level (relative to said player) results in additional challenge by adding the Heroic modifier. Every day, a mission is chosen at random to be the Daily Heroic Story Mission that has another modifier and offers a higher reward.

Story missions are unlocked by advancing through Quests. Story missions can be replayed at any time, but without additional rewards received during Quests.

Base Game
Earth Moon Venus Reef Mars
 * A Guardian Rises
 * Restoration
 * The Dark Within
 * The Warmind
 * The Last Array
 * The Dark Beyond
 * The World's Grave
 * The Sword of Crota
 * Chamber of Night
 * Shrine of Oryx
 * A Stranger's Call
 * Ishtar Collective
 * The Archive
 * Scourge of Winter
 * Eye of a Gate Lord
 * The Awoken
 * A Key Awaits
 * Exclusion Zone
 * The Buried City
 * The Garden’s Spire
 * A Rising Tide
 * The Black Garden

The Dark Below

 * Fist of Crota—Earth
 * Siege of the Warmind—Earth
 * The Wakening—Moon

House of Wolves

 * A Kell Rising—Venus
 * The Silent Fang—Earth
 * The Ruling House—Earth
 * Wolves' Gambit—Venus
 * Queen's Ransom—Venus

The Taken King

 * The Coming War—Phobos
 * Cayde's Stash—Earth
 * The Dreadnaught—Dreadnaught
 * Enemy of My Enemy—Dreadnaught
 * Lost to Light—Moon
 * The Promethean Code—Earth
 * Last Rites—Moon
 * Regicide—Dreadnaught

Rise of Iron

 * King of the Mountain—Earth
 * The Walls Come Down—Earth
 * The Plaguelands—Earth
 * Download Complete—Mars
 * The Iron Tomb—Earth

The Red War

 * Homecoming - Earth
 * Adieu - EDZ
 * Spark - EDZ
 * Combustion - EDZ
 * Hope - Titan
 * Riptide - Titan
 * Utopia - Titan
 * Looped - Nessus
 * Six - Nessus
 * Sacrilege - Io
 * Fury - Io
 * Payback - EDZ
 * Unbroken - EDZ
 * Larceny - EDZ
 * 1AU - The Almighty
 * Chosen - Earth

Curse of Osiris

 * The Gateway - Mercury
 * A Deadly Trial - Earth
 * Beyond Infinity - Mercury
 * Deep Storage - Io
 * Tree of Probabilities - Mercury
 * Hijacked - Nessus
 * A Garden World - Mercury
 * Omega - Mercury

Warmind

 * Ice and Shadow - Mars
 * Pilgrimage - Mars
 * Off-World Recovery - Earth
 * Strange Terrain - Mars
 * Will of the Thousands - Mars

Forsaken

 * Last Call - The Reef
 * High Plains Blues - Tangled Shore
 * Scorned - Tangled Shore
 * The Machinist - Tangled Shore
 * Nothing Left to Say - Tangled Shore
 * A Hum of Starlight - Tangled Shore
 * Broken Courier - Dreaming City
 * The Oracle Engine - Dreaming City
 * Dark Monastery - Dreaming City

Shadowkeep

 * A Mysterious Disturbance - Moon
 * In the Deep - Moon
 * Beyond - Moon

Beyond Light

 * Darkness's Doorstep - Europa
 * The New Kell - Europa
 * Rising Resistance - Europa
 * The Glassway - Europa
 * The Kell of Darkness - Europa

The Witch Queen

 * The Arrival - Mars
 * The Investigation - Savathûn's Throne World
 * The Ghosts - Savathûn's Throne World
 * The Communion - Europa

List of appearances

 * Destiny
 * The Dark Below
 * House of Wolves
 * The Taken King
 * Rise of Iron
 * Destiny 2
 * Curse of Osiris
 * Warmind
 * Forsaken
 * Shadowkeep
 * Beyond Light
 * Witch Queen