This can happen in many games due to glitches or unexpected game engine behavior, for example falling from a great height, but glancing off a vertical surface so the fall distance resets and the drop counts as much shorter.
Driving Games often do this, especially arcade games where a severe drop in performance or an outright Non Standard Game Over via a fatal crash would take away from the fun of the game. You can ram into a solid wall at 300 kilometers per hour and more often than not the worst that will happen is being brought from 300 to 0 in an instant, and depending on the game there won't even be any damage modeling!
The Turks from Final Fantasy VII. While they are supposed to be not enhanced unlike their SOLDIER counterpart, they seem to live through everything while SOLDIER members drop like flies. In the original game members of the Turks are seen surviving through being beaten up by the heroes several times (once hard enough for the Turk to be hospitalized), being stabbed in the stomach in the middle of an abandoned temple (though strangely you find that Turk at the entrance of the temple when the flashback showed him in the center of it - indicating that he possibly traveled through the booby trapped and monster infested temple with a stab wound), getting shot then experimented on then shoved in a coffin for 30 years, being shot down in a submarine to the bottom of the WEAPON-infested ocean, being on a plane that got attacked by a WEAPON which then crashed to the bottom of the ocean and got infested by super strong monsters and a Meteor nearly crashing on the city.
The trend continues in the movie sequel and remake Advent Children and Advent Children Complete when Tseng and Elena get captured and tortured by the villains, but still survive and show up near the end no worse for ware. Meanwhile the two remaining Turks (Reno and Rude) get beaten by the Big Bad, hit in the face by a metal rod, pummeled by the henchmen, thrown from the top of a building and falling a great distance from a crashing helicopter onto pavement, but being appearing perfectly fine in the next scene to attempt a near-kamikaze moment with dynamite (which they also survive and appear at the end of the movie unharmed). Rude even has a billboard fall and hit square him on the head, only for him to shrug it off a second later. The most injuries seen on the Turks were a few bandages, a small cut and a bloody nose (the two latter which were gone a few scenes later).
It should be remarked, though, that numerous examples of falling damage that should have been unsurvivable are probably justified - there's A LOT of grounds to imply that FFVII's world gravity is very different from our own (both from characters falling from great heights and jumping ridiculously high). This would also make Cloud-is-saved-from-falling-death-by-Aerith's-flowers scene much less of an asspull.
Cloud Strife, the main protagonist can also be seen as made from iron seeing how he can survive several deadly falls with nothing more than skinned knees. Not to mention being stabbed through the chest by Sephiroth.
Basch fon Ronsenburg in Final Fantasy XII. He's betrayed and locked in a dungeon for two years, hanging from his scaffolding by his arms. After he's rescued by the other characters, Basch is visibly tortured - the bruises and red marks on his shoulders are absolutely horrifying to look at. He finds a corpse and loots its clothes, ties his hair back, finds his former friends and gets to work.
Galuf from Final Fantasy V, especially during his one-on-one with the Big Bad. Bring his HP to zero? Eh, 'tis merely a flesh wound, he fights on undaunted. Until the adrenaline rush wears off, anyway, at which point the injuries catch up with him and he suffers a Critical Existence Failure.
Liquid Snake. While not nigh invulnerable, he survives things which should kill your average tank. First he survives having his Hind-D shot out from under him. (It's implied he parachuted out, but still...) Snake then blows up his giant mecha by throwing missiles directly into Liquid's lap in the open cockpit. He then survives the giant mecha exploding, which knocked Snake out, despite having been inside it at the time, and in fact wakes up early enough to strip down Snake to his pants, and drag him and his Love Interest up to the top of the five-story tall now-derelict mecha, for a personal fist fightbetween brothers. Then, when Snake knocks him off the giant mecha, he survives the five-story fall and comes at him as Snake escapes in a Jeep, driving his own and firing its machine gun. He is still hardy enough, even after all this, to drive with one hand and shoot with the other. Snake shoots him with his own machine gun. The bare-chested bastard shrugs it off. Then, after all that, he survives the crash of both Jeeps, and comes at you with a machine gun in one hand, in all his bare-chested glory. You only survive because he then dies of a bloody virus of all things. Damn FOXDIE. That doesn't stop him coming back in the sequel; after The Dragon, who replaced his lost arm with Liquid's, gets possessed by Liquid from beyond the grave. And he still thought Snake, who dies remarkably easily, got their clone-parent's dominant traits.
The Gamecube port, The Twin Snakes, steps this up. After Liquid seemingly dies from FOXDIE, he picks himself up and tries to fight the virus off whilst attempting to grab Snake twice, then gets up on his feet to have a staredown with him.Then he succumbs to the FOXDIE.
The part about Liquid possessing Ocelot is because Ocelot inherited his father's psychic abilities. It remains to be seen if the sheer Bad Assitude is part of the transfer, but considering the Metal Gear aaga's tendency for thematic mirroring (Big Boss killing The Boss, Snake killing Big Boss, Raiden killing Solidus Big Boss killing Gene, Snake killing Liquid) it's not unthinkable.
All the playable characters are made of iron, though to a lesser extent than Liquid. Despite electroshock torture, repeated head trauma, poison gas exposure, and a scene where he's clearly shot through the chest prior to the second Sniper Wolf battle, Snake manages to get through Metal Gear Solid. Raiden gets knocked around a lot as well in part 2, and the abuse heaped upon Naked Snake in 3 is pretty ridiculous. In part 4 it's even mentioned that given all the abuse the now old Snake has endured, he shouldn't be able to stand, let alone save the world.
The part where Snake gets shot through the chest was removed in The Twin Snakes and replaced with a more realistic cutscene where Wolf's bullet narrowly misses him and he quickly dives behind cover. The other stuff, though, still applies.
Every character in the Monster Hunter series. Every character. Players included. Jump off a cliff? No problem, you stumble a little, but take no damage. Hit by an exploding fireball that's bigger than you? Stop drop and roll, but otherwise, good to go! Stabbed, impaled, bitten, stomped, crushed, burned, eaten? Pff. Get back up and go. Nothing can stop a Monster Hunter! Likewise, the monsters are just as tough... If not tougher.
Ena from Fire Emblem Tellius: Path of Radiance. In a game where every mortal wound is either a Final Death or a mercenary career-ending injury, she can "die" three times and still be back for the end. The first is when the hero takes her out (reducing her to 0 HP). The second when the Black Knight strikes her down (somewhat justified because he says he checked his swing). And after joining your party, she can die a third time... but she is plot-relevant and lives to see the end.
She can then die two more times in Radiant Dawn. Note that the second example is part of a non-canonical Bad Ending.
The kicker. Throughout all of this she's in the early stages of pregnancy.
Devil May Cry usually justifies this, as Dante and Vergil have a strong Healing Factor due to their being half-demons, but the third game has one grievous example. Lady, who is fully human, gets the bayonet on her bazooka rammed through her thigh and twisted around. For a real person, that would render that leg useless for the rest of his or her life, assuming they didn't bleed out first. For Lady? One bandage around the leg later and she's climbing up the side of a building.
In Black & White there's a particular guy who taunts you, and no matter what do you to him (which being a deity, there's a lot of possibilities) he will remain unscrached.
Any racial leader (ex: Thrall for the Orcs) can take several (usually 15>) people whaling on him/her simultaneously with lighting bolts, flesh-eating zombie summons, fireballs, gunshots, etc.
Raid bosses can take a ton of punishment as well. And even your own character could be used as an example of this trope, as you're pretty much invulnerable to low level mobs or characters after you hit level 80.
Travis Touchdown in No More Heroes is an interesting case of conditional Made of Iron. During boss introductions, he regularly takes blows that would normally leave his opponents dismembered, disemboweled, decapitated or simply blown to smithereens (at one point he has three hand grenades literally dropped in his lap, and later we see that only one of them is enough to blow a person's head off) with nary a scratch. Of course, in combat he can still have the crap beaten out of him, but a deathblow will still simply cause him to spit up blood and collapse. Not to mention he gets a hole punched in his heart with blood spurting everywhere and doesn't bat an eye, and comes out perfectly fine right after. Apparently it is mentioned somewhere that Travis wears a magical vest that protects him from even fatal blows to the chest.
The sequel adds Determinator to this as well, as the player is given a finite number of times per fight to recover from a fatal blow and keep going with a tiny amount of health.
The eleventh official expansion to the MMORPG added a new powerset, Willpower, specifically designed to let players create characters who are Made of Iron.
That ability existed all along with Invulnerability, Stone Armor, etc... Willpower just gave another way to do it that seems more believable for the "Natural" Origin character. Willpower is a mix of defense, resistance, and regeneration rather than offering only 1 or 2 of those 3 like the other powers in the game do.
To a lesser extent, every PC in City of Heroes qualifies for this—even a relatively fragile psychic with no defensive powers is capable of taking a few machine-gun clips to the face with no lasting ill effect. And this goes double for the enemies, triple for Archvillain/Hero-class foes.
A game mechanic that has been active for awhile, but frequently misses notice, is that players are protected against dying from most one-hit kills when at full health. It prevents certain annoying situations and cheap deaths. The result is that although not every hero or villain can leap skyscrapers, they can all survive falling off of one, even at level 1 with no defensive abilities, merely dropping down to a single hit point. Of course actual enemies don't stop after just one attack.
While it takes a bit of Fridge Logic to see it, since he isn't the toughest fellow around combat-wise, but the Prince of Persia in the Sands of Time trilogy probably counts. No "normal" person should be able to keep pulling off his brand of Babylonian Ninja Le Parkour without at least getting bruises.
While her other "siblings" probably are of the same quality, Lamia Loveless have displayed these features several times (considering she is a Robot Girl, of course she is made of steel):
In SRW Advance, she stood up in between two feuding expert martial artists Domon Kasshu and Kazuya Ryuuzaki, about to punch each other. She takes full brunt of both punches from different sides. She just came back with mere bruises. Even when Domon said she got hit on the vitals...
In the OG saga, this is shown in OG Gaiden, where she goes through all the plugging in the ODE System, got plugged out of her mecha forcefully by Kyosuke, shot down in open air, later got plugged out again by Axel... all while butt naked. No One Could Survive That... well except her, that is. It's more fatal than the above example, but she always survives enough for further repairs to get her back to normal state. Oh, and there's also her surviving Code: ATA which is said to be able to take out two battleships at once, and still can get repaired, not utterly destroyed.
See Also: Arado Balanga. People claim he's Born Lucky, and they may be right. However, like Heero Yuy above, he's not only withstood one of Kushua's drinks, he actually liked it!
But even Arado had to admit he loses out to Kyosuke Nanbu. He has survived TWO explosions while being human (the second explosion he is in a mech that burnt down, fell over and sank into water, and he only comes out with just a few broken ribs.
Albert Wesker in the Resident Evil series. He gets slashed by Tyrant (he dies for real in all the endings of the original), but escapes and sets off the Self-Destruct Mechanism, and even worse in Code Veronica he has superhuman Matrix-style powers and survives having a stack of girders dropped on him, while the base is burning around him. And in RE 5, he can catch rocket-propelled grenades.
Though much of this is handwaved by the supervirus he takes following the Tyrant incident; a forced overdose in RE 5 removed said abilities, leading to his eventual defeat, and according to Wordof God, death.
The protagonist in Disaster: Day of Crisis qualifies, as does Evans... Jesus, that guy can take as much punishment as Liquid Snake. And he loves it.
The Legend of Zelda: Link seems to get this. He gets battered about with swords as big as he is and just shrugs it off. If he takes enough damage, he acts tired when he stands still. That's the extent of the damage.
The Legend of Zelda: Twilight Princess King Bulblin is no slouch, either. For a humanoid mini-boss with no magical protection, he handles being repeatedly sliced, diced, and thrown off bridges pretty damn well.
Dr. Wily's Mega Man Battle Network incarnation defies imminent death at the end of each game in which he appears. He was at the center of a large explosion in the first game. In the third, he had his mind drained by a machine that promptly self-destructed with an explosion large enough to sink the entire island on which Wily's base was stationed. He somehow regained his mind and reappeared in the fifth game, in which he walks into a (exploding) computer room based crater of a currently-erupting volcano and actually uses the computer while it is in the process of exploding. In the sixth and final game of the franchise, Wily stands in the center of an explosion that levels a large portion of town, yet is said in the epilogue to have survived with only a few scratches.
Being Made of Iron seems to be hereditary, as Wily's son, Dr. Regal, manages to survive high-voltage electrocution and subsequent fall off of a very high roof. He goes on to survive the same explosion and eruption that Wily survived after having his mind and memories completely drained.
Wily has this quality even in the classic Mega Man series, being perfectly fine despite having his inventions blown up with him inside on numerous occasions, and even taking direct hits from Mega Man in some of them.
Everything that ever lived in any Tomb Raider game. In the first games you have to shoot any human being for minutes for it to die, not because they are hard to hit. Every. Single. Shot. Is a hit. Count the amounts of bullets you have to put through each enemy (taking into account the player uses tow pistols at the same time. You'll be surprised how much stronger than 50 cent each little monkey in the jungle is.
Of special note is Lara Croft in the 2013 reboot. She manages to keep going despite being impaled by rebar, crashing through trees and wooden barricades, routinely falling from over 20 feet onto dirt, rocks, concrete, and metal surfaces, being thrown around by explosions, forced to breathe toxic gases, being pummeled by angry Russians, slashed by bladed weapons, and soaking up potentially hundreds of bullets. While Lara often suffered a lot of injury in the other games, the latest release does a really good job of illustrating just how brutal the things she walks away from really are.
Almost every First-Person Shooter player character falls into this by default, able to soak up gunfire like a sponge. This is more Rule of Fun than anything, though — if he were humanly durable, then the game would be unrepentantly hard.
Perhaps the best example is also the first example, the one and only Doomguy, who manages to survive everything hell can throw at him.
On the subject of Doom, there's the Cyberdemon in the original games.
Averted in First Person Shooters at the "realistic" end of the scale — such as Counter-Strike and Operation Flashpoint — where it's possible for anyone to die from one gunshot wound, even if it's "just" to the torso.
Captain Cross from Prototype, supposedly an unpowered Badass Normal with only weapons and skills to call his own, soaks up damage that would otherwise do a number on tanks and the explicitly superpowered Super Soldiers.
ultimately averted when it turns out that Cross is the Supreme Hunter
Every Fighting Game ever. Street Fighter? Just as one example, the piledriver is capable of breaking necks in the real world when done in the somewhat controlled environment of Professional Wrestling; Zangief can perform one from effectively 20' in the air, and the victim can get up. Then there's Samurai Shodown and Soul Calibur, where you can shrug off a sword aimed through the chest. Somewhat needed, though, otherwise these games could be very, very short.
For the aversion, see Bushido Blade: weapon-based fighter like the two above, but one clean hit kills you automatically.
There are some ridiculous stage effects in the Dead or Alive series that can range from being thrown into explosive containers to literally dropping over 10 stories below. Worst that happens is a KO and otherwise everyone just gets up like nothing even happened.
An interesting example in Modern Warfare. Most of the time in game, especially on Veteran and online this trope is averted; while you can take one to three shots standing without much issue, any more than that and you'll have just as much a chance of standing as the card tower you're trying to build before the hurricane hits, metaphorically. However, in the Campaign, this trope is played awesomely straight when your character, Soap, survives, in order, falling off of a waterfall, having his head bashed into the roof of a car, being stabbed in the chest, crawling to a gun with said knife in chest, being stomped on the face with a boot, and finally pulling the knife out of his chest and throwing it into the eye of General Shepherd, finishing him off for good. Damn.
The swampfolk of Point Lookout in Fallout 3, who despite being dressed in overalls take much more damage than the Powered Armor-clad stormtroopers of the Enclave (such that sneak criticals on the bigger ones frequently only deal scratch damage), and also dish out more damage, despite the Enclave mooks wielding high-tech energy weapons, and the swampfolk wielding axes and breech-loading shotguns. This may be due to the heavy mutations caused by a combination of radiation exposure and inbreeding.
This has less to do with being Made of Iron than the game being a cheating bastard. The Hillbillies' and Tribals' weapons (and most of the weapons in point Lookout for that matter) deal an extra 30-50 points of damage when used against the Lone Wanderer. They also happen to have raised health(Word of God says this is because the developers wanted Point Lookout to be one of the hardest expansions).
This is somewhat applicable to several high-end baddies added in the expansions, the probable reason being that by the end of the vanilla game the Lone Wanderer can deal IMMENSE amounts of damage, Sneak attack critical + sniper rifle + headshot = dead almost anything from the vanilla game.
Also applicable to some of your followers in Broken Steel, namely Dogmeat, Fawkes, and Seargent RL-3. When the ability to level up companions was added, there was a glitch that made these three gain hundreds of hitpoints per level. By level 30, they couldn't be killed by anything less than three shots from the Mysterious Stranger's .44 Magnum, a gun you can only get by cheating that does over 9,000 damage per shot!
Joshua Graham of Fallout: New Vegas. For starters, he was shot and confirmed dead by NCR snipers five times only to bounce right back. At the end of that campaign, he was set on fire and thrown down the Grand Canyon for losing the decisive battle, and managed to drag himself to Northern Utah after that. In-game, he has a Damage Threshold of 50, which is more than the best Power Armor. If asked, Graham merely states that for him it was a mix of Heroic Resolve and faith.
New Vegas also has Caesar's dragon, Legate Lanius. He is an absolute beast with a minimum of 845 hit points, only a bit behind a Legendary Deathclaw, complete immunity to radiation and poison, near - complete immunity to fire. While his Damage Threshold of 19 doesn't sound impressive, consider that this is coupled with his high fatigue levels, making him near - impossible to disable, not to mention he can heal himself a lot and restore any crippled limbs. And he's fast. So fast that even if you cripple both his legs, he can still outrun you. And to top it off, he has a [[BFS massive sword called the Blade of the East]], which has a massive chance to knock you down.
Lanius stats also put how insanely tough Graham is into perspective. It's stated that when both of them worked for the Legion, they were a Brains and Brawn pair... with Lanius as the brains.
The White Legs tribals are also surprisingly tough for their lack of armor, being able to sometimes survive a headshot from the Anti-Materiel Rifle. They also level scale, meaning they are just as formidable to the player at Level 40 as at Level 15, if not more so.
The main game's Praetorian Guards have 10% Damage Resistance, the equivalent of the player's Toughness perk, in addition to a Damage Threshold of 12 granted by their armor. They are also 30% faster than normal NPC's. If you're Vilified by the Legion, prepare to face about a dozen of them when entering Caesar's tent, and be curbstomped if you're not leveled up enough.
Most DLC enemies scale levels with the player, for example, Lobotomites from Old World Blues can take a full magazine of .357 to the head to kill at high levels despite being unarmored mindless cyborg zombies.
Kikokugai: Subverted by Gong Taoluo, even more so considering his specialized techniques do him lots of pain when he uses them too much.
Steel-types in Pokémon are a literal example of this trope, with some of them (like Steelix) also living up to it.
Shuckle is the epitome of Made of Iron. It has the highest Defense and Sp. Defense of any Pokémon, with both of them maxing out at 614. And it can also have the Sturdy ability, which protects it from 1-hit KO moves. The only reliable way to KO Shuckle is to use attacks that do set amounts of damage or poisoning/burning it.
Subverted with Bastiodon, who is in the top ten for both defensive stats in the game and is literally Made of Iron, but still falls to a wayward hit because of its absolutely crippling weaknesses to Ground and Fighting-type attacks (they do four times the damage and are some of the most common attacks in the game). Aggron is a similar case, except it has much lower Special Defense but higher Defense.
For a murder game, Ace Attorney characters seem to be surprisingly resistant to bullets not taken to the head or heart.
Manfred von Karma was shot in the shoulder and carried the bullet around for ten years just so nobody would find out about it.
Lang gets shot in the leg and just keeps walking around afterwards without so much as a limp.
Wocky Kitakidoes get shot in the heart, and survives for over six months!
Phoenix Wright himself seems to be borderline invincible:
He ate a poisoned glass necklace (and even mentions chewing it) without suffering any visible pain.
He was electrocuted by a stun gun and stood up again just a minute later, unharmed (whereas Maya still felt the aftereffects a day later).
He smashed through a massive metal door, meant to prevent possessed people from escaping the room and didn't even seem to carry away as much as a bruise.
He was beaned by a fire extinguisher and only blacked out for a few moments before getting up, suffering slight amnesia.
He fell from a burning bridge, 10 meters in the air, landed in a freezing cold river with a horrifying fast current and was carried along with said current of doom for a few miles and only got a cold from it.
And, finally, he was hit by a car and hurled 30 feet across the street, right into a metal pole, but stood up and walked away with just a sprained ankle.
From the same people, Ghost Trick has several characters who stretch the limits of survivability, even without the player character's death-reversing powers.
In Ace Combat Zero, the ADFX-02 Morgan certainly doesn't look or perform like the properly armoured A-10 Warthog/Thunderbolt II, but can take at least six missile hits to down when most enemy planes go down in two. Even then, it still manages to pull off a Single-Stroke Battle-like flypast on Cipher's plane before it finally explodes.
Lugaru averts this. A few well-aimed blows to the head can deal with most enemies (or you) and the staff can kill with one swing (again, you too).
Wario in the Wario Land games will be put through every condition possible (to name a few, zombification, lit on fire, spun up into a ball of string, being trapped in a snowball, and more.) and he just shakes it off. All of them are also required to solve many of the puzzles.
In Mass Effect, Commander Shepard's Soldier class consists of equal parts More Dakka and Made of Iron; after some upgrade, s/he can more or less laugh off a missile to the face. Krogan buddy Urdnot Wrex from the first game also counts. And as for the second game's krogan, Grunt...with a few upgrades and his special Fortification power, bringing him down with normal gunfire is like trying to break concrete with a toothpick.
Not to forget the Sentinel class, with the Bastion prestige. A high-level barrier from a Bastion will shrug off several missiles to the face, and can be recharged before it's duration expires.
Krogan in-game are extremely hardy, with secondary and sometimes tertiary organ systems and regenerative abilities. Thane Krios, a superb assassin whose preferred techniques tend towards quick, low-fuss neck snaps on most species, has a somewhat different style when killing krogan while unarmed.
Shepard's resurrection by the Lazarus Project included a reinforced skeletal structure, allowing them to headbutt Krogan and not fracture their skull whilst doing so. A more practical use for this however, comes in that they are now capable of using the Claymore Shotgun or Widow Sniper Rifle, weapons that generate sufficient recoil to shatter every bone in a normal person's arm.
Shepard turns this up to eleven in Mass Effect 3 when s/he is blasted by Harbinger's main gun on the way to the Citadel during the endgame. Bear in mind this is a gun that fires molten metal at near-lightspeed, and it has been shown to destroy dreadnoughts in other appearances. Shepard just gets up and keeps going, albeit with major injuries. Shepard is shown to have survived their cybernetic implants overheating, the Citadel exploding, and the subsequent plummet through Earth's atmosphere, while mortally wounded, in a high EMS Destroy ending, stretching this trope beyond belief. That seems to be the limit, though, as that's the only time Shepard will live; having his/her body disintegrated is apparently too much even for them.
In the Extended Cut, the Destroy Ending retcons this to show Shepard surviving an explosion on the Crucible, which caused the Citadel to get damaged as the superweapon fired. Shepard is then shown in the rubble, taking a breath.
Tela Vasir, an asari Spectre, provides arguably the toughest fight in all of Mass Effect 2. This is after she's wrestled with Shepard down about four stories, been in a vicious car wreck, lost a large amount of blood, and gotten beaned in the face with a table. In addition to using her biotics to charge across the battleground, she also has two layers of crazy tough protection.
Suikoden II: Luca Blight ends up fighting eighteen heroes working in tandem, defeating at least twelve of them, and has to have half an army shoot him in order to weaken him enough to make a duel against him even remotely fair.
Perhaps the Mario Brothers aren't the only ones who can benefit from One-up Mushrooms.
It's worth pointing out the one time he actually died. In New Super Mario Brothers, the first boss is Bowser, who falls into lava after you cut the bridge. You've done this many times before, no big deal. But then he struggles in the lava as his skin and eyeballs melt out and only a skeleton is left as Mario just stared. Why is this worth pointing out? Because that's NOT when he died. You meet him again in world 8, completely fine. He's just missing his flesh and eyes. Being a skeleton is no big deal for him. However, this time the bridge doesn't have any lava under it, and when you cut the bridge, he simply falls a great distance. It's a confirmed death in the very last fight, where Bowser Jr. is seen with Bowser's remains (his skeleton broken into pieces from the fall) and promptly throws it all into a black magic pot to resurrect him.
If Bowser is made of iron, Mario is made of freaking orichalcum. For those who do not understand, let us note that Mario has survived a fall from the stratosphere after being struck by magical lightning and shot out a glass window. But even that is not what is being referred to. Super Mario Galaxy, folks. At the end of the game, the universe is sucked into a supermassive black hole and renewed in a big bang—but Mario and Rosalina are exempt from this. Rosalina can cast barriers, but Mario has no such power. Mario took a black hole to the face followed by a big bang to the everything and came out okay.
King K Rool in Donkey Kong Country. In the first game it's fairly standard punishment, but in the second, he gets his gun explode on him about ten times, gets punched out the window of an airship by a captured Donkey Kong, hits every single cliff face on the way down, torn apart by sharks, sinks into the ocean, has his gun explode AGAIN in the True Final Boss battle, flies into the island core, is presumably there when it sinks like Atlantis and sails away on his ship afterwards. Then, in the third game, he gets electrocuted like ten times from his mad science laboratory equipment, and has a giant egg dropped on his head by the freed Banana Bird queen... Then gets beaten up by all five Kongs in Donkey Kong 64, hit by a rocket powered boot shot by Funky Kong, thrown straight through the roof of the boxing roof and into K Lumsy Island, where said giant locked up Kremling proceeds to beat K Rool senseless for locking him up. He's perfectly fine in later appearances.
In Assassin's Creed: Brotherhood, the Cardinal in the St. Peter's Basilica Lair of Romulus sidequest can take multiple crossbow bolts or blows from a heavy weapon, damage that would crumple a Brute, despite apparently wearing nothing more protective than cloth robes.
Compounded in the extended trailer (and the second opening cutscene) of Revelations, when Ezio freefalls from several stories high only to make a Three-Point Landingwith no negative physical effects, and all of his acrobatic abilities intact.
Luka Redgrave in Bayonetta suffers some pretty nasty abuse but is none the worse for wear by the ending. Enzo takes a few bumps, too, like being thrown head-first into the driver's seat of his car.
Raptor: Call of the Shadows has a player ship that is like this too, and that's not counting in the extra shielding (which take the same amount of damage as the plane).
Mortal Kombat dips into this in the 2011 Reboot: each character has a special attack dubbed the X-Ray Move, in which they unleash such brutal attacks that it shatters bone and destroys organs, complete with (as the name suggests) a brief X-ray image of said destruction. Not only do these characters keep fighting after having their skulls cracked, spines broken, and livers frozen and shattered, but you can do it over and over again.
Portal 2: Chell can take far more punishment than one would expect. So can her Long Fall Boots, apparently.
She can be shot or otherwise injured an unlimited number of times with no permanent effects, as long as she has a few seconds to rest after each hit. Faith of Mirror's Edge is the same way. Neither of these cases make any sense; in all other respects they seem like normal humans, and there's no explanation for their endless bodily bullet capacity.
The players in NFL Street would be hit with tackles as hard as the average football game but without all the armor protecting them. Given that football in real life had commonly resulted in injuries even when wearing armor, the players must had been pretty tough.
The snowboarders in SSX can take plenty of punishment. From hitting each other at the speed of a car to crashing after a massive jump, they always seem to be able to get back up uninjured. Crashing in such a fashion as to totally wipe out is incredibly rare.
Everyone in Scribblenauts. Especially Maxwell himself. With the dizzying array of weapons in the game, you'd think SOMETHING would cause a lasting injury. But nope. Critical Existence Failure only here.
The pointman from the F.E.A.R series. Even taking into account a limited healing factor he survives things that would turn other men to paste, like getting throw several hundred meters onto the roof of a multi story car park...by an explosion. By F.E.A.R 3 he has full Regenerating Health.
In StarCraft I units and buildings close to ground zero of a nuclear missile strike take either 500 damage or two-thirds their max HP (whichever is greater), minus armor points. This is enough to one-shot any unit in the game ... except the Terran Behemoth-class battlecruiser, which has exactly 500 HP and 3 points of armor. Granted, if the nuked battlecruiser doesn't GTFO to somewhere it can be repaired it won't last long afterwards, but still.
The Boss of Saints Row can take fairly big amounts of damage even before you get upgrades. Magazines full of bullets, grenades, fire, getting run over, getting smacked by Giant Mooks who toss cars around... It takes a lot to faze hir.
Bald Bull in Punch-Out!! is tough enough, but when you face him a second time in the World Circuit, suddenly he's immune to knock-downs by normal punches, and has to be knocked down either by Star Punches or exploiting his Bull Charge One-Hit Knockdown. Title Defense Bald Bull in the Wii remake is even tougher, as not even the Bull Charge trick will knock him down (though he ends up with just enough health that you can knock him down with a Star Punch afterwards.)
The Mummy from Sphinx And The Cursed Mummy uses this as a gameplay mechanic. He has no health meter, and all of his segments are puzzle-based, where he has to get through various rooms by lighting himself on fire, electrocuting himself, getting flattened, getting disintegrated...
In Bad Piggies, regardless of how crazy and painful the inventions are, the Pig, the King Pig, and the Egg can survive all of them without even the smallest injury. The Birds, they just die upon hitting the Pigs' inventions.
The original game, Angry Birds, the Pigs just die upon enough pain but they just keep returning regardless of beatings.
Greasy Steve from Ride To Hell Retribution can take several bullets to the face while driving a motorcycle through the forest without stopping. Of course, this may be more crappy programming than actual iron abilities, given which game it is.
In Jurassic Park The Game, Nima takes a fall during the prologue that would probably cripple her in real life, at the very least.
Joel from The Last of Us. Depending on how one plays the game, he'll get shot, beaten up, knocked out, get into fist fights with infected and hostile survivors, knocked down or otherwise fall a good distance, all on a regular basis, but it never stops or even slows him down. Until he falls from a walkway at the university and gets impaled by a piece of rebar. That knocks him out for a few weeks, but when he awakens to discover Ellie's been taken by the group of cannibals, he drags himself and his not-fully-healed impalement wound outside and goes full Papa Wolf on said cannibals anyway.