Mitsuo Suwa, leniwy młody chłopiec, spotyka Birdmana, obcego z grupy odpowiedzialnej za utrzymanie pokoju w galaktyce. Birdman rekrutuje Mitsuo, aby stał się Permanem. Mitsuo otrzymuje trzy przedmioty: hełm, który potraja siłę fizyczną noszącego go i służy jako maska, płaszcz, który pozwala na latanie i bieganie z dużą prędkością, oraz odznakę, która umożliwia oddychanie pod wodą i komunikację z innymi Permanami. Birdman instruuje Mitsuo, że jeśli tożsamość Permanu zostanie ujawniona innym, jego mózg zostanie zniszczony – co sprowadza się do przekształcenia w zwierzę. Aby pomóc Mitsuo zachować jego tajną tożsamość, Birdman da mu robota-dublera zwanego robotem-kopią, który zastępuje Mitsuo, gdy ten pełni służbę jako Perman. Podczas swojej służby jako Perman, Mitsuo spotyka innych Permanów: Booby'ego, Perko i Peryana, którzy szybko stają się jego najlepszymi przyjaciółmi. Historia Permanu koncentruje się później na więziach między Permanami oraz ich przygodach w zapobieganiu przestępstwom i katastrofom.