Im Jahr 2085 ist die Erde durch Aliens fast völlig zerstört. Als die Invasoren die letzte Bastion der Menschheit angreifen, wird Millie (Ann Suzuki) zurück in das Jahr 2002 geschickt, um dort das allererste Alien zu töten. Die Vernichtung der Menschheit soll so gestoppt werden. Dort trifft sie auf Miyamoto (Takeshi Kaneshiro), mit dem sie versucht das gestrandete Alien zu finden und zu vernichten....