オヨヨ大統領が盗聴器を仕掛けたペルシャ猫が病気になった。さあ、大変。猫がエビにあたって腰を抜かしたと知って、デコボココンビのニコライとニコラスに誘拐を命じた大統領だったが…。港横浜の中華街を舞台に、ドジな二人と猫解放運動の女史、お馴染み鬼面警部が入り乱れて、猫探しの珍騒動。