Anime ini menceritakan tentang seorang anak kelas 4 SD yang bernama Mitsuo yang ditugaskan untuk menjaga keamanan bumi. Ia dipilih oleh seorang super hero bernama Bird-Man yang bertugas menjaga keamanan di alam semesta ini. P-Man dilengkapi dengan topeng, jubah, dan seperti lencana berbentuk P. Topengnya berwarna biru, jubah dan lencananya berwarna merah. Ketika Mitsuo menggunakan jubah dan topengnya, maka ia dapat berubah menjadi P-Man. Dikarenakan Mitsuo merupakan seorang anak yang mempunyai kewajiban untuk sekolah dan tetaplah seorang anak-anak, Bird-Man memberinya sebuah robot yang dapat menggantikan tugasnya sebagai Mitsuo.

Saat menjalankan tugasnya sebagai P-Man, Mitsuo dibantu oleh P-Girl, Booby dan Fat-Man. Sedangkan sebagai Mitsuo dia memiliki tiga orang teman yang bernama Kabao, Sabu dan Mi-Chan. Mitsuo memiliki adik perempuan yang bernama Ganko. Ganko memiliki keyakinan bahwa P-Man itu adalah kakaknya sendiri yaitu Mitsuo, namun dia tidak pernah bisa membuktikan hal itu. Selain itu, P-Man merupakan sebuah anime yang dibuat oleh pengarang yang sama dengan pengarang anime Doraemon. .yak siapa lagi kalau bukan Fujiko F. Fujio.

Anime yang kita kenal dengan nama P-Man ini, ternyata di Jepang ditulis dengan nama PERMAN lhoo. wah sedangkan di Indonesia dikenal dengan nama P-Man. Nah anime ini pernah ditayangkan di Indonesia yakni oleh TVRI Bandung mulai tanggal 11 Maret 1987 sampai 23 Agustus 1993 setiap hari Senin sampai Jumat pukul 18:30 sampai dengan 19:00 WIB, Indosiar mulai pada tanggal 11 Januari 1995 sampai 29 Desember 1995 setiap hari Senin sampai Jumat pukul 16:30 sampai dengan 17:00 WIB. Saat ini, anime ini pindah tayang pada stasiun tv tvOne setiap hari pukul 04:00 sampai dengan 04:30 WIB, yang merupakan acara pembuka siaran tvOne setelah lagu kebangsaan.

P-man…P-man…P-man…..
Ku panggil dia P-Man
Suaranya riang
Datanglah oh, P-man
Datanglah kerumahku
Datanglah oh, P-man
Ke dalam hatiku…

Dengan Kata cinta
Memberi semangat
P-man P-man P-man
Mari kita bersahabat
Menyatukan hati dan hati
Dan bersama-sama terbang ke angkasa
Dengan hati riang ke langit itu
P-Man…P-man…P-Man…
Namanya P-Man P-Man….