De film is onderverdeeld in drie hoofdstukken. Het eerste deel gaat over een groep kosmonauten die de Aarde ontvluchten om een beter leven op te zoeken. Maar naarmate de ouderen sterven, degenereert de maatschappij. Het middendeel vertelt de tragische geschiedenis van een opstand van mensen, onder aanvoering van een kosmonaut-Messias, tegen de tirannie van eigenaardige vogel creaturen. Het laatste deel, draait rond een flashback naar de moeilijke tijd van de kosmonauten op Aarde.
Als Scott Carey in contact komt met een rare mist, begint hij opeens te krimpen. Als hij steeds kleiner wordt, wordt het steeds moeilijker om geen gevaar te lopen, en als hij dan ook nog eens in de kelder terecht komt, moet hij vechten voor zijn leven.
Een eeuwenoud kwaad heeft het gemunt op een vredige planeet waar de inwoners al duizenden jaren in harmonie met de natuur leven. De hoop van de heersers rust op een jonge man, die volgens de voorspellingen de planeet kan redden.
In de toekomst is het mogelijk om kunstmatige organen in te laten zetten. Remy heeft een nieuw hart maar kan de schuld daarvoor niet afbetalen. Hij slaat op de vlucht omdat er twee meedogenloze oorlogsveteranen op hem afgestuurd zijn.
Op het einde van de twintigste eeuw wordt binnen de Metropoliton Police een elite-eenheid opgericht, die de groeiende misdaad in de stad moet tegengaan. In het begin loopt alles vlot, maar de eenheid krijgt teveel macht, en stemmen gaan op om de groep te ontbinden.
Sam, de vader van Tony, keert na 3 jaar afwezigheid terug bij zijn gezin. Het blijkt dat hij 3 jaar geleden ontvoerd is door aliens. Zijn vrouw woont samen met Joe en dat bevalt Sam niet. De spanning loopt op als ook nog blijkt dat er iets aan de hand is met Sam.
Ju is een jonge man die al zijn vrije tijd doorbrengt in een arcadehal. Hij droomt ervan om, net als zijn beste vriend Yi, een professionele speler te worden. Als hij niet in de arcadehal is, bezorgt hij eten aan ondankbare klanten, wordt hij afgeknepen door zijn baas, genegeerd door zijn familie, of afgescheept door Hee-mee, het meisje van zijn dromen. Op een avond ontmoet hij een mysterieus meisje dat sprekend op Hee-mee lijkt.