Kermit plays Odysseus. He never kills anybody himself, and when people die because of his actions it's not because he intended it. He fucks, but only consensually.

Miss Piggy plays Penelope. At the end of the movie, she kills the suitors herself.

The cyclops is is a human actor with a Muppet head.

Human Circe transforms Odysseus's human men into Muppet pigs. They continue speaking and spend the rest of the film in this form.