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
 * Shrine of Oryx
 * Chamber of Night
 * 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
 * Ritual of Sacrifice - Moon (Quest only)

House of Wolves

 * A Kell Rising - Venus
 * The Silent Fang - Earth
 * The Ruling House - Earth
 * Wolves' Gambit - Venus
 * Queen's Ransom - Venus
 * The Archon-Slayer - Moon (Quest only, requires the bounty "WANTED: Skoriks, Archon-Slayer")

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
 * Dread Patrol - Dreadnaught, can only be completed once by the same character
 * Outbound Signal - Dreadnaught
 * Paradox - Venus
 * Entropy's Pinnacle - Venus
 * Blighted Coven - Earth
 * Kings of Decay - Earth
 * Tenebrous Tunnels - Mars
 * Fear's Embrace - Phobos
 * A New Den - Mars
 * Prime's Path - Mars
 * Shadow at Twilight - Earth, can only be completed once by the same character
 * Blood of the Garden - Mars, can only be completed once by the same character

List of appearances

 * Destiny