Perfect Answer dimulai beberapa bulan setelah kejadian di film pertama. Kurono masih melawan alien di bawah perintah Gantz, sebuah bola hitam raksasa yang misterius, dan dia hampir mencapai skor yang dia butuhkan untuk membangkitkan temannya, Kato. Di luar misi waktu malamnya, Kurono terus menjalani kehidupan normalnya, menghabiskan waktu bersama pacar barunya, Tae. Sementara itu, bintang pop muda Eriko diam-diam diperintahkan oleh Gantz untuk melakukan pembunuhan, dan polisi Shigeta mendekat untuk mencari tahu kebenaran tentang misi Gantz. Saat misi mulai menjadi semakin berbahaya bagi pejuang alien dan masyarakat umum, Kurono menemukan bahwa akhir permainan untuk Gantz dengan cepat mendekat.