So I am on a mission now to try and find the Story Cards from the Original Call of Cthulhu Trading Card Game . There appears to be 4 sets of these but only 2 "sets" of unique stories.

Zorbec's Deck Builder lists them as ....

• Arkham Edition
• Arkham Premium Edition
• Eldritch Edition
• Eldritch Premium Edition

TL;DR

Q: Dose each of the "Starter Editions" and the Premium versions have a full set of Quest Cards?

I ask this as there are two cards in Zorbec's Deck Builder that are listed as only in the normal editions.

The Challenge from Beyond (Eldritch Edition)

The Nameless City (Arkham Edition)

Arkham Edition

• The Arkham Willows
• The Crooked Manse
• The Dreams of Kingsport
• The Forgotten Sculpture
• The Horror of the Past
• The Innsmouth Threat
• The Secret of the North Woods
• The Terror of Dunwich
• The Thing at the Gate
• The Well
• The Nameless City

• The Arkham Willows
• The Crooked Manse
• The Dreams of Kingsport
• The Forgotten Sculpture
• The Horror of the Past
• The Innsmouth Threat
• The Secret of the North Woods
• The Terror of Dunwich
• The Thing at the Gate
• The Well

• Abysses of Night
• Beyond the Doors of Sleep
• Dark Heart of Ciro
• Digging Deep
• Parables of the Faceless One
• Shadows of Nephren-Ka
• The Squalid Hamlet
• The Unquiet Earth
• Throne of the Black Pharaoh
• Voice of Thunder
• The Challenge from Beyond

• Abysses of Night
• Beyond the Doors of Sleep
• Dark Heart of Ciro
• Digging Deep
• Parables of the Faceless One
• Shadows of Nephren-Ka
• The Squalid Hamlet
• The Unquiet Earth
• Throne of the Black Pharaoh
• Voice of Thunder

Any Dupes with LCG?

For the record there are some story cards in the TCG that are in the LCG if you have no already noticed.

• The Dreams of Kingsport
• The Innsmouth Threat
• The Secret of the North Woods
• The Terror of Dunwich
• The Thing at the Gate
• The Well

The Nameless City and The Challenge from Beyond are promo cards. They were given out during tournaments in those days. Your only way of finding these is to trade or buy them from someone.

For the others; The Premium ones are indeed in the premium boxes, as full set. The normal story cards can be found in the starter decks you can see here : https://boardgamegeek.com/thread/1248048/composition-arkham-edition-starter-decks