Na een grote oorlog waarin bijna alle mana was uitgeput, is de wereld leeg gezogen. De planten verkommeren, de grond is niet meer zo vruchtbaar als voorheen en de dorpen moeten opnieuw worden opgebouwd. De bevolking leidt een zeer arm leven. Om de godin Martel, die zich in de hemel terugtrok, wakker te maken en de oorlog van de mensen te vergeten, moet de uitverkorene op de 'reis van wereldvernieuwing' gaan.
Colette is die uitverkorene. Op een dag verschijnt het orakel aan haar in de vorm van een engel, wat het begin van een nieuw tijdperk inluidt. Ze zou naar de Toren van Verlossing reizen om de trap naar de hemel te beklimmen. Onderweg moet ze vier zegels verbreken, aan elke zegel moet ze slagen voor een examen. Als het haar lukt, zal de mana van haar wereld worden hersteld.
Privédetective Hazama Itsuru wordt door professor Tani ingehuurd om de diefstal van cyborgonderdelen te onderzoeken, waardoor hij uiteindelijk Sachiko Yokogawa ontmoet, de oorspronkelijke liefdesbelang van 8 Man. Sachiko leidt haar nieuwe leven bij de Biotecho Corp. en raakt betrokken bij een nieuwe 8 Man, die verschijnt nadat Hazama dodelijk gewond is geraakt door een onbekende cyborg. Te midden van een gewelddadige stedelijke achtergrond met cyberjunkies die chaos in de stad creëren, zal deze andere 8 Man criminelen op een agressievere manier bestrijden.
Tussen de rijken van leven en dood bestaat een samenleving van etherische wezens. Hun doel in het leven: het handhaven van het karmatische evenwicht. Voor ons staan ze bekend als Phantoms. Eén staat op het punt de oversteek te maken naar onze wereld.
Kang Baek-ho en Ham Yi-seul zijn beste vrienden sinds de basisschool. Baek-ho heeft nooit erkend dat hij zich tot haar aangetrokken voelt, niet wetende dat Yi-seul al meer dan twintig jaar verliefd op hem is. Ten slotte, tijdens de huwelijksceremonie waar Yi-seul op het punt staat met een andere man te trouwen, heeft Baek-ho er spijt van dat hij nooit zijn liefde voor de bruid heeft beleden. Er verschijnt plotseling een mysterieuze dirigent die hem een tweede kans biedt om Yi-seuls hart te winnen. Baek-ho reist terug in de tijd naar verschillende gebeurtenissen in hun leven in de hoop de uitkomst van hun relatie te veranderen. Maar het veranderen van de toekomst is niet zo eenvoudig als het lijkt.