パーマン就任一周年を祝うため、おみやげを持って意気揚々と飛んできたバードマン。だが、パーマンたちのだらけぶりを見て激怒し、急遽「免許書き換えテスト」を行うと宣言する。テストの内容は、玉子をつかませたり、全速力で水上に着地させたり、空から蟻の数を数えさせたりというハード（笑）なもの。失敗続きのパーマンたちだが、テストは何とか全員パスする。バードマンのおみやげとは、饅頭が八個で「パーマン」というベタベタな駄洒落だった。
