Een eeuw is verstreken sinds koning Kyle van het Orvelia-koninkrijk de woeste demonenheer Angmund vernietigde en de vrede in de landen herstelde. Nu, in een tijd van vrede, geniet de leerling-ridder Kasel zorgeloos van zijn leven. Zijn lot begint echter te veranderen met nieuws over demonen die de buurt teisteren. Geleid door een wijze man vindt Kasel vrienden waarop hij kan vertrouwen en vertrekt op zijn missie om een heilig zwaard te zoeken, dat in staat is zijn nieuwe vijanden te verslaan.
In een wereld die vergelijkbaar is met de onze, zijn er naast normale mensen ongeveer 5% mensen met speciale vaardigheden, genaamd “Espers”. Op enkele uitzonderingen na staan normale mensen vijandig tegenover espers.
Een onconventionele criminele organisatie genaamd P.A.N.D.R.A. heeft zichzelf tot doel gesteld de espers te beschermen en de wereld van al het kwaad te verlossen. Op hun basis, een cruiseschip, vangen en beschermen ze kinderen en andere mensen met speciale vaardigheden.
Op hun missie redden ze een mysterieuze esper genaamd Andy Hinomiya, die zich na zijn redding bij de groep voegt.
Heron, een gewone man die leeft in het oude Griekenland, ontdekt zijn ware erfgoed als de zoon van Zeus. Zijn doel: de wereld redden van een duivels leger.
Het leven van David Jung, een raadselachtige, onvoorspelbare voormalig medewerker van de Amerikaanse inlichtingendienst die in Zuid-Korea woont, wordt op zijn kop gezet als de gevolgen van een onmogelijke beslissing uit zijn verleden hem achtervolgen. Hij wordt achtervolgd door Rebecca, een dodelijke, sociopathische jonge agente die de opdracht krijgt hem te vermoorden.
Wanneer het geheime occulte genootschap, Shiromorishuua, een enorm monster stuurt om Tokio aan te vallen, neemt ASY, een vredeshandhavingsorganisatie in Japan, wraak met een Gousen (metaalfee). ASY's Gousen vernietigt het wezen nadat hij het in de open oceaan heeft gedreven. Hoewel succesvol, volgt er een verrassingsaanval. Een meisje, zwevend in de lucht en gloeiend van glans, slaat toe met een lichtstraal. Dit meisje is 'Rouran.' Ze kent noch haar identiteit, noch haar afkomst, noch waarom ze, telkens wanneer ze de Gousen of Kyoushi (gereanimeerde lijken) voelt, in een wraakengel verandert. Terwijl Rouran zich zorgen maakt over haar mysterieuze bestaan, waakt Tetsuya vriendelijk over haar in Tokyo Arcadia, een nederzetting van expats en dissidenten.
Vaandrig Shiro Amada wordt overgebracht naar Zuidoost-Azië om het bevel over het 08e MS-team op zich te nemen. Tijdens hun eerste guerrilla-operatie moet Shiro's team de Zeon-troepen afleiden, terwijl grondtroepen van de Federatie een mysterieus nieuw Zeon-wapen lokaliseren.
Masane Amaha en haar dochter Rihoko zijn op de vlucht voor een kinderbeschermingsorganisatie van de overheid die Rihoko wil afpakken van haar moeder. Ze worden gepakt en Rihoko wordt meegenomen. Ondertussen wordt Masane aangevallen door een geavanceerd wapen dat zichzelf als mens kan vermommen. Wanneer ze met het gevaar wordt geconfronteerd, komt er een vreemd licht uit haar pols en verandert ze in een krachtig wezen. Ze raakt verwikkeld in een machtsstrijd tussen machtige organisaties, waarbij zij in het middelpunt van hun aandacht staat omdat zij de grootste macht van allemaal bezit: de legendarische Witchblade.
Het Palam-rijk breidt voortdurend zijn machtssfeer uit met de hulp van de Heaven's Spirit Flower, waardoor iemand tijdelijk bovennatuurlijke vermogens kan verwerven. Iedereen die zich tegen hem verzet, zal genadeloos worden vernietigd. Een van de slachtoffers van Palams politiek is de meester van Alka, een krijger van de Clan of the Sword, die wraak heeft gezworen en specifiek door Palam wordt opgejaagd vanwege haar dodelijke vechtvaardigheden.
Katana Maidens: Toji no Miko gaat over heiligdommaagden die de wereld sinds de oudheid beschermen door vreemde bestaansvormen, de zogenaamde “Aratama”, met hun zwaarden uit te drijven. Deze meisjes worden ook wel “Toji” genoemd en dienen als officiële politie-eenheid. Bovendien mogen ze van de overheid dienen als overheidsfunctionarissen en zwaarden dragen. Maar dat is nog niet alles, want speciaal voor deze bijzondere meisjes heeft de overheid vijf scholen in het land gebouwd. Naast hun taken kunnen ze ook een heel normaal leven leiden, maar zijn ze ook voorbereid op hun feitelijke taken om mensen te beschermen.
Elk voorjaar selecteren de vijf scholen hun beste Toji en sturen ze naar een toernooi, waar de meisjes hard trainen zodat ze hun school op de juiste manier kunnen vertegenwoordigen en hun vaardigheden kunnen verbeteren.
Vermomd onder de schaduw van een masker bundelt een groep desperado's zich onder leiding van een crimineel meesterbrein dat alleen bekend staat als "The Professor" om de grootste overval te plegen die Korea ooit heeft gezien.
