Presence of one or multiple disembodied, floating penis(es).
For it to be a true magic penis, it can't just be that the body is out of view. It has to either fade to nothingness at the base or be otherwise clearly detached.