La storia è ambientata nell’Europa del XIX secolo: in questo mondo alternativo sono stati creati dei “Frankestein”, cadaveri viventi a cui è stata innestata un’anima artificiale, da usare come lavoratori nell’industria pesante. John Watson, studente di medicina dell’Università di Londra, viene scelto dal governo per diventare un agente segreto: nel suo lavoro scopre che in Afghanistan vengono impiegati una grande quantità di Frankestein tra cui l’Uno, l’originale creatura creata circa un secolo prima dal barone Frankenstein, che trama un complotto contro il mondo.

Il film racconta cosa accade dopo la conquista del regno di Aquafa da parte dell’Impero di Zol, a seguito di una sanguinosa guerra. Il grande impero ha incorporato gran parte dei territori, eccezion fatta per Fire Horse Territory, dove vivono dei cani selvatici che un tempo trasmettevano la mortale Febbre del Lupo Nero. I soldati che hanno combattuto per Aquafa attendono la loro morte per mano di Zol. Van, uno di loro, invece di essere ucciso viene fatto schiavo e lasciato in una miniera di sale controllata dall’impero, dove conosce una giovane di nome Yuna. Una notte un branco di cani del Fire Horse Territory attraversa la miniera e Van e la sua nuova amica vengono attaccati e morsi, sopravvivendo comunque all’attacco. Mentre la Febbre del Lupo Nero dilaga, i due approfittano della nuova libertà per rifarsi una vita serena in campagna, ma una nuova battaglia è pronta per essere combattuta…

Gli alieni dal pianeta Baam sono arrivati pacificamente sulla terra speranzosi di condurre una pacifica coesistenza fra le due razze. Il Generalissimo Lion, re del popolo Baam e il delegato terrestre, il professor Ryuzaki, capo dell’avamposto lunare si incontrano per discutere un trattato di pace. Alla negoziazione prende parte anche la famiglia reale, e a causa di un sabotaggio il Re muore. Dopo questa tragedia comincia la guerra fra i Baam e la Terra. Gli alieni cominciano l’attacco alla Terra e conquistano le principali città terrestri: New York, Parigi, Londra e Roma e si dirigono verso la costa orientale del Giappone. Da qui iniziano i combattimenti e una fitta trama di eventi che porteranno alla luce macchinazioni, scopi e relazioni tra i personaggi di ambo le parti.

Essi sono i messaggeri del Creatore, coloro che annunciano il giorno del Giudizio Universale.Non sono ne’ dei ne’ uomini. Il loro nome e’… Angeli. Setsuna Mudo ha sempre vissuto come un normale studente delle superiori, finche’ due demoni, Cry e Arakune, non si intromettono nella sua vita rivelandogli che egli e’ la reincarnazione di un angelo chiamato Alexiel. Per quanto propenso a non credere alla sconcertante notizia, Setsuna si vede costretto ad accettare la realta’ nel momento in cui Rosiel, il fratello gemello di Alexiel, tenta con ogni mezzo di risvegliare in lui la coscienza della sua vita passata. Stanco di essere attorniato da persone che in lui vedono soltanto Alexiel, Setsuna decide di scappare con sua sorella Sara, di cui e’ innamorato da sempre, per cominciare una nuova vita, ma l’angelo Rosiel non ha intenzione di rinunciare ai suoi propositi.