Dans un monde dominé par la peur et la mort, un homme marche encore et toujours, sans véritable but précis, se contentant de vivre selon des règles disparu depuis bien longtemps, les règles du Bushido, le code du samouraï. Mais depuis des siècles, l'humanité a sombré dans une décheance assez effroyable: Les guerres se sont succédées recouvrant la Terre de déserts arides et brulants ainsi que de zones, plusieurs siècles après la fin des combats, qui contiennent encore des radiations mortelles tel un véritable poison. C'est dans ce monde digne de l'apocalypse que Stok vit...  

Marchant de ville en ville, faisant de petits boulots pour gagner de quoi manger. Mais souvent, Stok (Neelam Cousin) doit se battre contre des bandes de barbares ou des hommes retournés à l'état sauvage. Beaucoup rient de le voir utiliser une arme aussi archaïque que son katana, jusqu'à ce que leurs têtes roulent au sol...  

Stok gagne ainsi sa nourriture, se battant pour défendre des villageois contre des attaques de barbares.  

Il marche depuis des jours en direction de York, l'une des plus grandes cités de l'ancien temps. Il est déja passé par cette ville voila longtemps et l'immense statue qui sort à moitié du sol l'émerveille toujours autant. Mais le chateau de York est vraiment plus impressionnant que le symbole d'une époque passée: Au milieu de la jungle de béton que fut cette cité, une immense forteresse fut contruite par le premier roi de York, intégrant certains morceaux des immenses buildings encore debout. Une véritable ville prospéra sur les décombres de cette ancienne mégalopole, et c'était l'une des cités les plus vivantes que Stok connaissait.  

Mais lorsque Stok arriva, il trouve une cité morte! Il s'arreta dans la première auberge qu'il trouva et demanda ce qui se passait. On lui répondit que c'était la disparition de la Reine Astred (Tanya James) qui provoquait ce trouble. En effet, plusieurs jours avant, des barbares ont attaqué la cité: Avec leurs motos et leurs buggys, ils détruisirent une partie des habitations et seule la forteresse tint bon. Mais certains de ces barbares réussirent à s'infiltrer dans la forteresse et enlevèrent Astred! Puis ils repartirent comme ils étaient arrivés. Stok décida de se rendre à la forteresse pour proposer ses services.  

Les soldats refusèrent de le laisser passer mais le capitaine de la garde Ata Ne (Carsten Owens) leur ordonna de laisser Stok tranquille: Pour lui c'était un signe des dieux la venue dans cette ville du plus grand combattant connu! Il le mena vers les conseillers d' Astred, puis ils expliquèrent la situation à Stok: En fait, si Astred a été enlevée c'est dû à sa magie! Elle tient de ses ancètres des pouvoirs se transmettant d'une génération sur l'autre. Mais elle n'est pas la seule à avoir des pouvoirs: Le terrible Gosh (David Rodriguez), le Roi-Barbare, en possède aussi. C'est à la tête de ses hommes qu'il a attaqué par surprise la cité d' York pour s'emparer de la Reine Astred. En fait, il veut, lorsque la lune sera pleine, dévorer le coeur d'Astred lors d'une cérémonie mysthique pour s'approprier tous ses pouvoirs! Ce rituel est une abomination retrouvée dans les anciens écrits par Eszala (Anais Ranko), la reine noire de Gosh. Avec cela, personne ne pourra plus l'arreter!  

Donc les conseillers demandent à Stok de partir en direction du royaume de Gosh, en plein dans les zones contaminées, pour ramener la reine Astred. Stok accepte en échange de nourriture mais un homme, ayant l'apparence d'un barbares motorisé se précipite et demande aux conseillers l'autorisation de partir avec l'étranger. En fait cet homme, c'est Lir (Rod McKenzies), le futur époux d'Astred. Guerrier hors pair, il s'en veut de ne pas avoir protégé sa bien-aimée. Les conseillers aimeraient garder le meilleur de leur guerriers mais Lir fait valoir que la forteresse sera aussi bien défendue par Ata Ne et ses hommes que si lui restait. Finalement, ils acceptent, Stok et Lir partent en direction du royaume de Gosh, dans les territoires contaminés. Mais d'après les conseillers, Gosh aurait des espoins à York et leur départ doit être discret: Stok décide qu'ils passeront par les égouts pour quitter la cité.  

Stok, armé uniquement de son katana et Lir, ayant pris ses pistolets et un fusil à pompe, descendent donc dans ce cloaque nauséabond où ils devront affronter des mutants cannibales, des rats géants et même des vampires assoiffés de sang humain mais ce ne sera que le début d'une aventure qui les ménera aux confins des territoires contaminés où ils devront affronter barbares motorisés, humains dégénérés et bien sur Gosh, le sorcier maléfique pour avoir une chance de sauver Astred...