Di suatu planet hidup seorang super hero bernama Bird-Man yang bertugas menjaga keamanan di alam semesta ini. Untuk menjaga keamanan bumi, Bird-Man menugaskan seorang anak kelas 4 SD yang bernama Mitsuo yang jika menggunakan jubah dan topengnya dapat berubah menjadi P-Man. Namun karena Mitsuo tetap seorang anak yang mempunyai kewajiban untuk sekolah, dll, jika dia harus menjadi P-Man, Bird-Man memberi dia sebuah robot yang dapat menggantikan tugasnya sebagai Mitsuo. Dalam menjalankan tugasnya P-Man dibantu oleh P-Girl, Booby dan Fat-Man. Sedangkan sebagai Mitsuo dia memiliki tiga orang teman yang bernama Kabao, Sabu dan gadis cantik teman sekolahnya yang disukainya yang bernama Mi-Chan. Mitsuo juga memiliki adik perempuan yang bernama Ganko. Ganko yakin P-Man itu adalah kakaknya sendiri yang bernama Mitsuo, tetapi dia tidak pernah bisa membuktikan hal tersebut.