Perfect Answer commence plusieurs mois après les événements du premier film. Kurono (Ninomiya Kazunari) se bat toujours sous les ordres de Gantz, une mystérieuse sphère noir géante, et il est près d'atteindre le score dont il a besoin pour ressusciter son ami d'enfance Kato (Matsuyama Kenichi). En dehors de ses missions de nuit, Kurono continue à vivre sa vie normale, passer du temps avec sa nouvelle petite amie Tae (Yoshitaka Yuriko). Pendant ce temps, la jeune pop star Eriko (Ito Ayumi) est secrètement ordonné par Gantz pour commettre des assassinats, et l'inspecteur de police Shigeta (Yamada Takayuki) s'approfondie de plus en plus vers la découverte de la vérité sur les missions de Gantz. Comme les missions commencent à devenir plus dangereuses tant pour les combattants que pour le public en général, Kurono découvre que la fin de Gantz se rapproche rapidement.