One of two men charged with planning to launch an imminent terrorist attack in Australia appeared on a video threatening to stab the kidneys and necks of victims, the prime minister has said, accusing the pair of "monstrous extremism".