Het verhaal speelt zich af op de 'Yokota Air Force Base', een Amerikaanse luchtmachtbasis gelegen in Japan. Het jaar is 1966 en de oorlog in Vietnam is volop aan de gang. De kinderen die op de basis verblijven zijn volop bezig om samen met hun leerkrachten het Halloween-feest op poten te krijgen. Maar dit is niet hun enige probleem, er dwalen namelijk vreemde wezens rond op en rond de basis! Saya, een mysterieus jong meisje gerekruteerd door een geheime organisatie, is undercover op de basis met als opdracht de wezens te vernietigen.