Diadaptasi dari serial animasi popular karya Tatsuo Yoshida (dimana di Amerika lebih dikenal dengan Battle of the Planets), film ini mengangkat kisah tentang lima agen khusus dari International Science Organization yang berlokasi di Tokyo, Jepang. Menyebut diri mereka Gatchaman, kelima agen ini dilatih untuk menggunakan kekuatan yang keluar dari kristal misterius yang disebut Stone. Misi mereka adalah melindungi dunia dari ancaman kelompok teroris misterius yang menyebut dirinya Galactor, yang dengan teknologi yang sangat canggih, mereka telah menyatakan perang kepada dunia