O Dr. Octo, que pesquisa polvos, decide dominar o mundo, pois considera as oito criaturas de pernas uma espécie mestre mais adequada do que os humanos. Para fazer isso, ele leva um cantor ídolo Sumire Hoshino (também conhecido como Perman # 3) como refém. Mitsuo Suwa (aka Perman # 1) gosta muito do ídolo (como ele não conhece a verdadeira identidade de seu parceiro Perman) e fica tão irritado que se transforma para resgatá-la. Exibido simultaneamente com o filme 25 de Doraemon: Nobita no Wan Nyan Jikuudeni e com o aniversário de 25 de Doraemon.
O personagem principal da série, Mitsuo é o garoto de 11 anos escolhido como o primeiro Pa-man. Dos cinco Pāman conhecidos, ele teve os maiores apelos para que sua identidade secreta se tornasse conhe...