Cukasa sa zobudí v MMORPG nazývanej The World. Nepamätá si, čo robil pred zobudením, vie ale že je podozrievaný z hackerstva a videli ho s postavou v podobe mačky. Nemôže sa z hry odhlásiť a tak cestuje okolo a hľadá odpovede.
Icuki Minami je vodca gangu Higačú Ganzu. Jedného dňa si ho však podá gang Skull Saders, ktorí jazdia na špeciálnych korčuliach Air Treck. Osud akoby mu nahral, keď po nepríjemnom stretnutí neskôr nájde doma krabice plné v Air Treckov a rozhodne sa, že vybuduje vlastný Air Treck gang.
Rok 1988, explózia v Tokiu spôsobí Tretiu svetovú vojnu. O 31 rokov neskôr sa súčasné Neo-Tokio spamätáva, ale trápia ho drogy, gangové násilie aj protivládni teroristi. Súčasťou jedného motorkárskeho gangu je aj Kaneda Šótaró a Tecuo Šima. Počas jednej z ich pravidelných roztržiek sa ale Tecuo nešťastne stretá s dieťaťom s psychickými silami, ktoré utieklo z tajného vládneho projektu. Nehoda prebudí Tecuove skryté psychické sily, čoho si všimnú aj ľudia stojaci za vládnym projektom.
Ľudia zo Zeme našli na Mesiaci teleport na Mars. Tí, čo sa na Marse usadili tam objavili pozostatky mimozemskej civilizácie s oveľa vyspelejšou technológiou ako na Zemi. Túto technológiu nazvali Aldnoah. Aldnoah viedol k založeniu impéria Vers a následnej deklarácii vojny Terranom, ľuďom zo Zeme. Počas vojny však teleport na Mesiaci explodoval spolu s celým vesmírnym telesom a to viedlo k dočasnému, veľmi krehkému mieru.
Všetko sa to začína niekoľko rokov dozadu od úvodnej časti. Vtedy má Guts ešte len 17 rokov, ale už v tom období je silný bojovník a na chrbte nosí poriadne veľký meč.
Pred 10-timi rokmi sa v meste Hong Kong odohrala vojna, v ktorej sa rozhodovalo o prežití ľudí a upírov. V meste sa rozmnožila stará upírska krvná línia Kowloon upírov. Táto sa však správala úplne inak ako ostatné upírske línie. Komu bola vysatá krv sa okamžite zmenil na krvilačného upíra a napádal každého v okolí, šíriac nákazu ako medzi ľuďmi, tak ostatnými upírmi. Avšak pred 10-timi rokmi sa hrozbu Kowloon Detí, ako sa nakazení nazývali, podarilo zahnať a vybiť túto líniu takmer do posledného člena.
Okadžima Rokuro je úplne obyčajný človek pracujúci v šedivom meste pre Asahi Industries. Avšak to všetko sa zmení, keď dostane úlohu doviesť neznámy disk na Borneo.
Netrvá to dlho a je očividné, že Mičiru nie je obyčajným dievčaťom, prezradia ju zvieracie rysy – huňatý chvost, krátke uši, packy s pazúrmi a zvierací nosík.