Het toneel van dit verhaal is de stad Mamkestell, die tot grote welvaart kwam door de energiebronnen van Kisa en de Kiseki -kristalvorm. Jonge vrouwen, genaamd 'heksen', leven in deze stad die Kisa en Kiseki gebruiken voor spreuken en melodieën om hun magie te oefenen. Met hun vaardigheden en zingen vechten ze tegen Monsters, wat hen een hoge reputatie bij de bevolking oplevert. In de meisjesschool, die werd opgericht door de heks worden jonge meisjes opgeleid als heksen. Wanneer Tiara op de poort van de heksenschool klopt, is het haar grootste droom om een uitstekende heks te worden. 'Ik wil echt leren op deze school en ... wat?!'
Het winkelgebied in Akihabara is binnengevallen door wezens die bekend staan als 'Synthisters' die de beschermheren van Akihabara azen en zich tegoed doen aan hun sociale energie en wil om te leven. Deze vijanden kunnen alleen worden tegengehouden door directe blootstelling aan zonlicht, wat betekent dat om deze synthesizers te verslaan hun kleding moet worden opgelicht en ze aan zonlicht moeten worden blootgesteld.
Een verhaal over Kino, die de wereld rondreist met niets anders dan wapens ter bescherming en de pratende motor Hermes. Kino reist naar vele mystieke werelden, elk met zijn unieke gebruiken en mensen, en leert de wereld kennen door hun verhalen, soms met humor en inspiratie, of soms met doordringend cynisme. Kino's eigen gewoonte is echter om zonder uitzondering niet langer dan drie dagen in elke stad te blijven, omdat het genoeg tijd is om bijna alles wat belangrijk is over de plaats te leren, terwijl er toch tijd overblijft om nieuwe landen te verkennen.
Een ‘kleine’ nieuwe student, Ushio Hinomaru, verschijnt voor de zwakke kleine sumoclub van Oodachi High School! De woorden “groot” en “zwaar” zijn de regels van deze sport, die helemaal niet bij deze nieuweling passen, maar deze man gaat en doet wat...!? Ushio en de kleine sumoclub klimmen naar de top! Het doel is Hinoshita Kaisan, een titel voor de hoogste rang in professionele sumo, equivalent van Yokozuna.
Een andere dimensie die onze wereld blijft bederven, de Schaduwwereld. De mensheid wordt geconfronteerd met de ergste ramp, bekend als het Schaduwlabyrint. Ondanks hun wanhopige aanvallen verliezen Desir Herrman en zijn vrienden hun strijd tegen de Destruction Dragon, Boromir Napolitan, en komt er een einde aan de wereld. Wanneer Desir overtuigd is van zijn einde, opent hij zijn ogen... en bevindt hij zich 13 jaar in het verleden. Desir is terug in de tijd gegaan naar de inschrijvingsceremonie van de Hebrion Academie, de beste school voor magiërs in het rijk. Om de toekomst van naderend onheil te veranderen, brengt Desir zijn vrienden opnieuw bij elkaar om de wereld te redden!
Adlet Mayer, zelfbenoemd tot 'Sterkste man ter wereld', is op het continent Piena aangekomen in de hoop een Brave te worden. Hoewel het niet zo soepel verloopt als hij had gepland, wordt Adlet uiteindelijk gekozen als een van de zes helden, kort nadat hij is begroet door Nashetania Loei Piena Augustra, kroonprinses en mede-Brave.
Dit verhaal volgt de twee terwijl ze aan hun voorbestemde reis beginnen om tegen de demonengod te vechten, met de bedoeling hun medehelden te ontmoeten. Wanneer ze zich echter eindelijk verenigen, zijn er zeven helden aanwezig, en al snel beginnen de anderen te vermoeden dat Adlet een fraudeur is. Nu hij op de vlucht is, moet Adlet zijn unieke vaardigheden en humor gebruiken in een gevecht voor zijn leven om te identificeren welk lid van de groep de echte bedrieger is voordat het te laat is!