Yukko se réveille un matin pas plus grande qu'un pouce. Elle découvre avec horreur que ses parents, qui ont subi le même sort, se sont fait dévorer par leur chat. Alors que tous les habitants de son quartier deviennent ainsi la proie des animaux, elle part chercher de l'aide, accompagnée de son chien Poko. C'est alors qu'elle rencontre Alice, une mystérieuse guerrière au langage étrange.