Film „Pa-Pa-Pa the ★ Movie: Perman – Tako de Pon! Ashi wa Pon!” opowiada o Dr. Octo, który przeprowadza badania na ośmiornicach i postanawia przejąć świat, uważając te stworzenia za bardziej odpowiedni gatunek do rządzenia niż ludzie. W swoim planie bierze za zakładniczkę piosenkarkę idolkę Sumire Hoshino (znanej też jako Perman #3). Mitsuo Suwa (znany jako Perman #1), który jest wielkim fanem piosenkarki, złości się na tyle, że przemienia się, aby ją uratować. Walka z gigantyczną ośmiornicą okazuje się jednak większym wyzwaniem, niż się wydawało!