Merela strangled one of them to death with her bare hands. Primordials don't need to breathe.
Thousand Faceted Nelumbo wants to master Sidereal martial arts. She knows this is supposed to be impossible, canon says it's impossible and the default assumption is that she will fail. On the other hand, Exalted are known for doing the impossible.
Two notable subversions: All Abyssal Exhalted know they can be redeemed, just not how (G Ms are encouraged to make it up and make it hard). Also, it is impossible to reach Malfeas (Hell...ish) in less than 5 days. There is a charm allowing a Solar to punch somebody straight through the sky and immediately into Malfeas...where the person lies in stasis for the five days it takes to get to Malfeas, because time itself needs five days to catch up.
This is how Solars Exalt. A mortal realizes a task is impossible, then does it anyway. Other Exalted have elements of this in their own Exaltations (Lunars have to reach the Despair Event Horizon and keep going anyway), but Solars are the most explicit.
An example similar to the Primordials above occurs in Return of the Scarlet Empress. The book explicitly states that The Unconquered Sun cannot be killed, then immediately goes into detail about how such a thing might happen (including through the actions of a group of Villain Protagonist player characters) and what the repercussions would be.
Due to missing out on the mass Mind Rape inflicted by the Nightbringer on the galaxy at large, the Orks alone are a sentient race entirely free from the fear of their own mortality. They do not fear death at all, and indeed rush heedlessly towards it and love every second, but they still fear Commissar Yarrick!
The 6th edition Chaos Space Marine codex mentions that Warp Talons have blades so sharp that they can slice the very fabric of reality itself.
In the RPG adaptation, Dark Heresy, permanently expending a Fate Point will allow your character to survive anything — any one attack or situation that could prove fatal, doesn't (although just barely). For instance, a character may spend a point to downgrade a lethal lascannon shot to "merely" dealing tons of damage and knocking them out. The rulebook mentions that this can apply to any situation where one might die, no matter how outlandish, and conversationally suggests that it might require a bit of odd justification to avoid dying on a ship that explodes while in Warp transit.
Planescape features razorvine, growing mostly on Lower Planes, but eagerly acclimatizing anywhere. Its stem is a living razor wire, growing twisted and under tension and thus lashing around if cut. Some try to use it as a security measure, but it's a virulent weed and hard to eradicate. In some places, any sod barmy enough to bring in any plant cuttings can be summarily executed. Egarus is a fungus from Abyss which was accidentally introduced on a Prime world, and after discovering that it grows everywhere and they can't even Kill It with Fire. Natives managed to kick it out to the Quasiplane of Vacuum... and it survives there.
Two of the cards that can be played to make combat difficult are Last of Its Race and And Its Clone. They can both be played on the same monster. note There's also Mate and Brood, both of which would be rather illogical to play on a monster that had been made Last Of Its Race. Munchkin Cthulhu also adds "...and its Spawn." Or Last Of Its Race and Is Your Father... Or just Is Your Father, period, given some of the monsters you can throw it on. Like a comfy chair. Or the aforementioned 3,872 Orcs. All of them are your father.
"Cheat With Both Hands" (the seventh expansion for the main game) is this trope in card game form. Along with the titular card (which lets you cheat for two items), there are cards which provide extra or even unlimited Races and Classes.
The card called "Cheat" allows you to disregard all restrictions when attached to an item card. Depending on how loosely your group interprets the rules, this may lead to physically impossible things (such as wielding more weapons than you have hands).
The "Divine Intervention" card requires all clerics to take a level. This can be the winning level, even though the rules state that no card can override the rule that the winning level can only be gained by killing a monster. It was retconned with the zeroeth rule of most card games: "What the card specifically says takes precedence over the rules". if the card says that you can win with it, you can win with it.
Warcraft: One of the novels reveals that after the War of the Ancients, Deathwing tried mating with his consorts; his deformed, fiery body was so hot he burned three of them to death and horrifically scarred the fourth. For reference, black dragons are immune to fire and regularly take baths in molten lava.
The Back to the Future edition of Chrononauts, except that there is one Ripplepoint early on that gets changed by future events. The way it's supposed to work is the other way around.
Scion: Many, many years ago, Odin managed to kill Ymir. Odin killed the very concept of coldness. The universe freaked out so hard it caused the great flood in a desperate attempt to do a reset on that fatal error.