In een Amerika afgezonderd van de rest van de wereld, leven mens en vampieren met elkaar samen door een vredes overeenkomst na te leven, dit terwijl beide zijdes elkaar willen vernietigen.
De serie gaat over de gebeurtenissen die plaatsvinden nadat Nan-Hee, een lelijk meisje, een magische gouden ring draagt die een familiegeheim bevat. Se-Gun , die knap maar koelhartig is, begint Nan-Hee als erg mooi te beschouwen en als zijn ideale type, dankzij de magische gouden ring die ze draagt.
Het is dertig jaar na het mislukken van het Ruimte kolonisatieprogramma. De mensheid is bijna uitgestorven. Een eeuwige en dodelijke regen valt op de aarde. Mannen die bekend staan als 'Junkers' plunderen goederen en artefacten uit de ruïnes van de beschaving. Eén zo'n Junker sluipt alleen de gevaarlijkste van alle ruïnes binnen: een 'Sarcofaag stad'. In het centrum van deze dode stad ontdekt hij een vooroorlogs planetarium. En als hij binnenkomt, wordt hij begroet door Hoshino Yumemi, een begeleidende robot. Zonder enige twijfel gaat ze ervan uit dat hij de eerste klant in dertig jaar is die ze heeft. Ze probeert hem meteen de sterren te laten zien, maar de planetarium projector is kapot. Omdat hij geen idee heeft van haar gesprek, stemt hij er uiteindelijk mee in om te proberen de projector te repareren...
Een jong meisje genaamd Dorothy is bij haar grootouders op hun kleine boerderij gaan wonen. Op een dag, wanneer Dorothy alleen in huis wordt achtergelaten, verschijnt er een tornado. Dorothy slaagt er niet in om op tijd de kelder te bereiken, en het hele huis wordt opgepakt en getransporteerd naar een magisch land, waar ze valt en een boze heks doodt. Daar krijgt ze van een goede heks te horen dat ze naar de hoofdstad van de Smaragd moet reizen en een grote magiër moet ontmoeten die haar misschien kan helpen de weg naar huis te vinden. Onderweg maakt ze een aantal fantastische vrienden en ziet ze veel vreemde en fantastische dingen.
Er is een genocidale maniak met klauwvuisten die de planeet van eindeloze illusie terroriseert, en alleen Van, een eenling met gesloten lippen in een gitzwarte smoking, kan de schurk voor het gerecht brengen. Gewapend met zijn vormveranderende zwaard en een gemechaniseerd harnas, jaagt Van op de slechterik die zijn enige ware liefde heeft vermoord. Met een beetje geluk zal hij de man vinden die hij zoekt voordat de zon ondergaat in de beschaving.
Draken hebben zich verspreid over de individuele asteroïden die ooit de aarde waren. Geen normale draken zoals je die in sprookjesboeken ziet, maar drakenmutanten. Gevaarlijke beesten die niet alleen vuur spuwen, maar ook vele andere onaangename eigenschappen hebben. Maar gelukkig zijn er de drakenjagers: Gwizdo en Lian Chu. De twee jagen op de monsters. Dat is haar taak.
De plot concentreert zich op een aantal 'operaties', de Sapphire en Steel uit de titel. Er wordt in de loop van de serie heel weinig onthuld over hun missie, maar ze zijn blijkbaar vastbesloten om de orde en integriteit van tijd of ruimtetijd te behouden. In de serie wordt uitgelegd dat Tijd als een gang is die alles omringt, maar dat er zwakke punten zijn in het ruimte-tijd continuüm waar Tijd – een potentieel kwaadaardige kracht – het heden kan binnendringen en iets kan stelen. Er zijn ook wezens uit het begin en het einde der tijden die door de gang dwalen op zoek naar dezelfde zwakke punten, in een poging te ontsnappen.
Brimstone vertelt het verhaal van een politieagent welke vijftien jaar nadat hij vermoord is terug komt uit de hel. Hij is echter niet de enige, er zijn nog honderddertien demonen mee ontsnapt. Het is aan Ezekiel Stone om deze honderddertien demonen weer terug te krijgen in de hel. Alleen dan zal hij in de hemel geaccepteerd worden.