Plusieurs années après les évènements de Gall Force, une survivante du Star Leaf (le vaisseau du premier opus) est retrouvée par ses compatriotes Solnoids. Elle découvre que leur armée a détruit la planète mère des Paranoids. Ceux-ci se regroupent, près du 9e système non loin duquel se...
Après la mort de sa mère, Katsumi veut quitter au plus vite Tokyo. Forcée de rester, Katsumi est furieuse. D'un côté l'AMP demande à ce qu'elle les rejoigne, de l'autre les démons complotent pour s'emparer de la ville. Katsumi choisira-t-elle son destin et défendra-t-elle son nouvel ami ou...
