Het verhaal speelt zich af in Parijs in 2047, wanneer de technologie een flinke stap voorwaarts heeft gezet. De bevolking is permanent verbonden met virtuele werelden. Het grootste deel van hun tijd besteden ze online en ze trekken zich niet meer aan van de echte realiteit.
Een telepathische mutant vraagt een strijder die na de Derde Wereldoorlog een tv-held is geworden om leiding te geven aan zijn groep mutanten om de vrijheid te herwinnen.
Arthur en Lucie zijn een koppel. Lucie wil een kind, maar Arthur is daar niet aan toe. Ze gaan met vrienden naar een groot nieuwjaarsfeest tijdens de millenniumwisseling in Parijs. Artur ontdekt dan een soort portaal naar de toekomst, en opeens leeft hij in het toekomstige Parijs van 2070! De film schakelt vanaf dat moment heen en weer van 1999 naar 2070.
Op de Rainbow Bridge in Odaiba, Tokio vindt een aanval plaats door de gevechtshelikopter 'Gray Ghost'. 2 dagen eerder was de Gray Ghost gestolen. De daders zijn volgelingen van Yukihito Tsuge. Yukihito Tsuge plande 13 jaar eerder een staatsgreep in Tokio. De leider van Special Vehicle Section 2, Keiji Gotoda, gaat op pad om de terroristen te stoppen.
In een post-apocalyptische wereld is een groot deel van de mensheid uitgeroeid. De jonge Sira woont samen met zijn moeder in een caravan. Zij is stervende en voelt haar einde naderen, waardoor ze haar zoon naar een andere plek stuurt.
Snelle reclamejongen David heeft een relatie met yogalerares Juliette. Dan laat hij zijn oog vallen op Sophie, de vriendin van beste vriend en modefotograaf Wim. Een campagne voor een augmented reality-bril, waarvoor David een avatar van de begeerde Sophie ontwerpt, loopt vervolgens volkomen uit de hand.
Een krantenuitgever en zijn Koreaanse bediende bestrijden de misdaad als burgerwachten die zich voordoen als een beruchte gemaskerde gangster en zijn assistent.
Nadat haar dorp is verwoest en alle inwoners zijn afgeslacht door de boze tovenaar Gardein en zijn meester The Dark Lord, zweert een krijger die bekend staat als Lemnear, The Silver Champion, hen beiden te vinden en te doden om het bloedbad te wreken.