La Terra in un prossimo futuro è stata attaccata da una razza di parassiti chiamati Gastrea che ha decimato l'umanità, ora confinata in piccole aree. Nel Giappone, diviso a sua volta in poche città stato, vive il giovane Rintaro che combatte gli alieni aiutato da una ragazzina di dieci anni di nome Enju, quest'ultima in possesso di poteri soprannaturali. Ai due un giorno viene assegnata una missione speciale: impedire la distruzione di Tokyo.