Villain Forgot to Level Grind

Surprise! It's an enemy ambush! In fact, it's the nasty minion from before. The Hero's group nearly died fighting him last time, and now he's back and just as Badass...

The operative words for this trope are "Just as".

It seems that there was an intelligence failure on the villain's part and he's failed to consult the Sorting Algorithm of Evil before attacking. As a result, the heroes have increased in power while the villain has stayed still. It's not precisely the villain's fault. He was extremely dangerous the last time, but the heroes have been Level Grinding and improving their skills so much that they now have him outclassed.

As a video game trope, an example would be a Final Boss Preview kicking your party's ass when you're level 10, but when you come back at level 20 he's a pushover. It can even occur in some games where enemies level up as you do, as long as there is a ceiling on how powerful they can get. This trope just means that after a certain point in time, you eventually outlevel the villains and curb-stomp them as a result.

Compare Can't Catch Up, of which this is a villainous version. It can also be a subtrope of Villain Decay as a means of justifying why a once threatening foe is no longer dangerous. This could eventually lead to an Ineffectual Sympathetic Villain.

See Also: Sorting Algorithm of Villain Threat. Compare Strong as They Need to Be for an aversion, when the heroes are artificially weakened below the villain. Contrast Villain Decay, where a villain becomes less threatening for potentially less well-defined reasons, and Lowered Monster Difficulty. Might overlap with Degraded Boss, whether on purpose or not.

Anime and Manga

 * When Ryoga finally manages to find his way back to Tokyo in Ranma ½, he immediately challenges Ranma again. Who has spent the whole time having to fight several extremely strong opponents, most prominently Cologne. So the challenge turns into a Curb Stomp Battle. Ryoga turns out to be Genre Savvy enough to just ask Cologne to help him. And since Ryoga wants to marry Akane and Cologne wants to prevent Ranma from marrying Akane so he can marry Shampoo instead, she's quite willing to help rather literally help him grind.
 * Viral from Tengen Toppa Gurren Lagann demonstrates the tendency of the trope to cross over with Ineffectual Sympathetic Villain. As dangerous as he is in his first appearance, he never goes down in personal capability (and improves with each appearance, in fact), but the heroes continually push Beyond the Impossible, thus making poor Viral an increasingly weaker threat. It didn't help that all of his improvements went towards his mechas' swordsman abilities (instead of his ranged attacks), which were completely useless in their first battle.
 * Dragon Ball. Many examples.
 * The Otherworld Tournament Saga. Almost every foe Goku had faced caused a riot in Hell. Goku and a green dude who we never see after this saga (AKA Paikuhan) go and beat their asses (Freeza and Cell are actually a threat at this point, but much less than they were when they were Big Bads).
 * Tao Pai Pai, who went from possibly the strongest human fighter on Earth and the first opponent to hand Goku a solid defeat early in the original Dragon Ball to a below-average enemy only able to defeat the weakest of the supporting cast before being beaten senseless by a mid-level supporting cast member in the Tournament Arc at the end of the series. When he appears again in Dragon Ball Z (albeit only in the anime), Goku is so out of Tao's league that he's basically a joke villain who spends the episode engaged in whacky hijinks trying (hilariously unsuccessfully) to outsmart Goku. When Tao realises Gohan is Goku's son (after using his signature move which didn't harm Gohan), he quickly flees.
 * Pilaf. This little guy and his halfwit minions first appeared when the series was more gag-oriented. They would appear again when the series beginning to focus on action more, trying to steal Dragon Balls from Goku, right after he had become strong enough to defeat an army of terrorists single-handedly. To say the battle was one-sided would be a bit of an understatement. The trio later invokes Cerebus Syndrome by releasing Demon King Piccolo, who was the incarnation of Kami's cast-off evil.
 * Kwi, Dodoria and Zarbon were all part of Freeza's army and mostly took it easy as they conquered planets. All three were known to either have the same battle power as Vegeta or a far higher reading - that is, until Vegeta's battle on Earth. One by one, Vegeta manages to pick off Freeza's men, especially noting that his powers have gotten stronger as he was in more extreme fights than Freeza's men have been. Zarbon defeats Vegeta with ease once he transforms during their first fight and nearly kills him. After their second fight, Vegeta reminds Zarbon that a Saiyan's battle power increases every time they recover from a near-death situation, ultimately resulting in him killing Zarbon off with relative ease.
 * A borderline example is when Freeza comes to Earth, only to be summarily sliced in half on arrival by Trunks - he did gain power due to cybernetic implants, it just wasn't enough.
 * Played straight in Dragon Ball Z: Fusion Reborn when the forces of Hell break out, which includes a rightfully pissed off Freeza. He encounters Gohan and decides to take revenge on Goku using him as a proxy... only for Gohan to stun him with one punch and finish him with an energy blast.
 * Dragonball GT has a similar plotline in the Super 17 Saga - while far more villains are actually focused on compared to Fusion Reborn, all of them are killed with no effort whatsoever.
 * Every monster from Claymore suffers from this. Justified by the fact that while the heroic Half-Human Hybrid ability increase with time and training, the full monsters are at the top of their power and thus unable to improve. One notable example is when monsters of the same power level are met before and after a long Level Grind sequence: the first was narrowly defeated after a long battle that took sacrifices, technique and luck, while the second one was defeated very easily.
 * Kagura from Inuyasha nearly kills the eponymous character in her first two fights, but in the 3rd he's got a new ability that gets around her keeping him from using his best attacks, so he stomps her. Just about every other recurring villain in the series, however, also gets stronger as the series goes on, depending on whether they survive long enough for Inuyasha to get a new upgrade for the Tessiaga.
 * Fate's minions in Mahou Sensei Negima fall under this pretty badly; in their first appearance, they're perfectly capable of taking on the noncombatants of Ala Alba despite being outnumbered. Unfortunately, the next time Ala Alba shows up, most of the girls have either done additional training or pactio'd and obtained powerful artifacts, leading to an ignominious defeat for the minions, who haven't really improved since last time. Fate himself, while still a legit threat, reveals that the concept of training is quite alien to him.
 * Most recurring villains in Naruto play this straight, stomping the cast in their first battle, but losing as the heroes become stronger. Spectacularly averted though, by Kabuto, Orochimaru's Bastard Understudy. When he first appears he's a Jonin level threat, who could probably give Kakashi a decent fight. But after incorporating some of Orochimaru's remains into himself, and mastering Edo Tensei he's become a Kage-level threat with a small army of undead heroes and villains all prepared to Boss Rush the main cast. Between these moves, his ability to genetically engineer monsters like Manda II, and whatever else he's got up his reptilian sleeves he's gone from Combat Medic, to part of a Big Bad Duumvirate alongside Tobi, the series' Big Bad.
 * And his latest revealed ability,  even made Itachi go Oh Crap.
 * Bleach has an aversion with Grand Fisher, who is barely defeated by Ichigo early in the series. He comes back, explicitly points out how he did remember to level grind, only to be Killed Off for Real by  in a Single-Stroke Battle.
 * Gillians could also play a straight example. The first one that shows up takes Ichigo and Uryu working together just to wound it bad enough that it runs away. Now the Villain Pedigree has shot up so many times that when Gillians appear, they're Giant Mooks and are only considered a threat if they're in large numbers.
 * Most of the Big Bads in Digimon Adventure require someone getting a new form that can beat them. The Dark Masters, however, didn't. In their first appearence, they take turns beating the stuffing out of the Digidestineds' Digimon, Piedmon defeating both their Megas with no effort at all. Well the Digidestineds' Digimon don't get new forms, so they get more experienced and stronger with the ones that do have. They beat MetalSeadramon and Machinedramon of them by wisely using WarGreymon's Dramon Destroyers, which are super effective on Dramon type Digimon. Puppetmon is downed in one hit from MetalGarurumon but Piedmon gets it the worst. Even though MagnaAngemon played a big role in his defeat, the same two Mega Digimon he effortlessly beat down before back him into a corner and force him to pull out his most underhanded trick. Even without them, the Ultimates in the Digidestineds' arsanal still manage to put up a good fight against him and once his trick is no longer of use, he gets his butt kicked. He saved himself for last but didn't bother getting stronger, so the Digidestined were able to catch up.
 * The Pacifistas in One Piece. Nigh-indestructible cyborgs that shoot lasers. The Strawhats were lucky to take down one of them. Cue the
 * Even moreso when it's revealed that
 * There's also Buggy the Clown. He's the first opponent Luffy actually had to work against (IE, fight lasted more than one chapter), and after an attempt at revenge in Logue Town, pretty much disappeared from sight. When he and Luffy meet again in Impel Down, the only thing that's different is the fact that his town-destroying Buggy (Cannon)Balls are now marble-sized. Since then, Buggy may have taken a few Levels in Badass, but the problem is, everyone else has taken about fifty.
 * Actually averted in a case of the Pokémon anime, during the Diamond and Pearl season. Ash fights Roark twice; the first time he failed in an attempt to show Paul that he was a good trainer too (but failed) and went for a rematch after an incident with the Pokémon fossils in Oreburgh City. This is especially noteworthy because Roark's Cranidos evolved into Rampardos, and when Ash tried to use a similar attack plan in their first match, Roark managed to easily turn it into his favor. Ash still won, but Roark certainly kept him on his toes the whole time.

Comic Books

 * Mongul taught Superman his fighting style during the Enemy Mine known as Our Worlds At War. During a later fight, Mongul claims that there's no way Supes can win, because Supes is the student while he is the master. Superman wipes the floor with him, explaining that he knows many other styles, like Rope a Dope.

Film

 * The Matrix : This is a problem for the superhuman Agents after Neo becomes The One. Even the upgraded Agents specifically created to fight The One aren't even able to land a hit on him and are quickly dispatched with minimum effort on Neo's part. Agent Smith also has this to a certain extent, as Neo is able to handily toss the individual Smiths around like ragdolls. It's just that there are more than a hundred Smiths and only one Neo. Also, Smith doesn't realize the Conservation of Ninjutsu is in effect. Once he wises up, he uses a single Smith to fight Neo to a standstill

Literature

 * In Worldwar, a race of lizard-like aliens scouts out Earth during the 12th century and spends the next eight centuries preparing for an invasion. Problem is, their technology progresses very slowly, so they arrive on Earth in 1942 expecting to face knights and archers... and run right into tanks, machine guns, airplanes, and The Bomb.
 * The aliens actually were prepared for ANYTHING they could conceive, and brought with them enough troops and weapons to conquer the expected target a thousand times plus anti-tank and anti-aircraft weapons and enough nukes to glass Earth, just in case. As it was, it was barely enough to force a draw after conquering half of the planet.
 * At the beginning of The Wheel of Time, Rand is barely capable of killing one Trolloc. Fast forward three years and he's annihilating 100,000 of them by himself.
 * Myrddraal, the minor Humanoid Abominations that act as Elite Mooks and field commanders for the Shadow get this too. In the first book, they're terrifying and treated as Run or Die, basically. In the next couple of books, they're still really tough, but the protagonists get better at dealing with them. Later in the series, they're only slightly harder to kill than Trollocs. Of course, this was foreshadowed in the first book- Moiraine explicitly points out that any even somewhat skilled channeler can beat them without much trouble, and by the midpoint of the series all the protagonists are either quite powerful channelers or have some other ability to put them on that level.

Live-Action TV

 * In the Star Trek series, when the Borg appear first they are unstoppable even by an entire fleet of Federation ships. However throughout the series, while the Federation periodically develop new technology designed to defeat the Borg, the Borg themselves don't seem to (despite their very raison d'etre being to improve technology), making them quite beatable by the time Star Trek: First Contact comes around.
 * The Borg only improve through assimilation. They don't innovate. It's kind of hard to do when you don't allow individual thought.
 * Then you have the Voyager series finale, when the titular ship uses technology from 20 years in the future to One-Hit Kill Borg Cubes with the Cubes barely able to scratch the paint on the ship. Of course, the Borg have also assimilated the new tech, but haven't had time to implement it yet. Now imagine all Federation ships equipped with regenerative armor a hundred times more effective than shields and One-Hit Kill torpedoes that can pass through any shield.
 * Notable in Buffy the Vampire Slayer. In the first season, the first Big Bad, The Master, was shown as this terrifying, ancient vampire whose history of atrocities was enough to plague Buffy's nightmares and was able to easily imprison and torture Angel in an alternate universe. By series eight in the comic series, both had progressed to the point that a possessed Angel was able to shatter his skull when he was temporarily revived.
 * In the same vein, the Turok-Han were an ancient and feared breed of vampires who were considered monsters even among ordinary vampires. Buffy's first encounter with one Turok-Han in "Bring on the Night" led to her being bashed around like a ragdoll and nearly getting killed. By the final battle with the First Evil, the Turok Hans' have decreased notably in performance. While the first Turok-Han forced Buffy to use every possible resource to defeat it the second time around, the later Turok-Han seem evenly matched against the newly activated Slayers and even normal humans such as Xander and Dawn. This was Lampshaded by creator Joss Whedon in his audio commentary for the episode, who acknowledged the continuity issue with the Turok Han's powers.

Tabletop Games

 * Magic: The Gathering has the skyships Weatherlight (the heroes) and Predator (the villains). When the two battle in Rath, the Weatherlight is outgunned and the heroes only escape through dumb luck. By the time of the Rathi Overlay in the Planeshift storyline, however, the Weatherlight had a more experienced crew and upgraded weaponry, and when the two skyships battled again, the Predator was thoroughly trounced.
 * Can be invoked by good optimization tactics in any tabletop RPG that gives the players control over character creation. Will be invoked by Monty Haul gameplay. As such, this trope has the potential to be in most any tabletop RPG.
 * It's also likely to happen literally. As the players level up monsters that were challenging will become jokes, and monsters that were once too powerful can be crushed beneath the player's heels. And theirs the possibility of evil NPCs either not levelling up as fast as the PCs or not levelling up enough to keep up with the players' new powers. Some GMs invoke this trope for dramatic effect.

Action Adventure
"Dracula: Fucking useless-ass werewolf! I pay that bitch so much money to take down Belmont—th-that's it! He just lost his boss status; he's now a normal-ass enemy! Just like all those axe armors!"
 * In the original The Legend of Zelda, a completely unaltered version of the level one boss returns guarding level seven. With the best sword in the game—which is obtainable by that point—he's a One Hit KO.
 * This happens a lot in Zelda games, though often the boss will bring some of his friends the second time to offset his relative weakness. It still gets played straight sometimes, such as the boss in The Legend of Zelda Skyward Sword, which reappears later...after your sword has been upgraded to do double damage, making the boss much easier to kill.
 * The Castlevania series gives us a few examples of this. Notably, some early bosses in Symphony of the Night, such as Slogra, Gaibon, Werewolf and Minotaur, are encountered later in the game, but with the same stats as before, and are considered normal, respawning enemies. Of course with your stronger weapons and abilities, they are not nearly as difficult.
 * A Day in Dracula's Life riffs on Dracula's Villain Forgot to Level Grind woes in Castlevania:


 * The SA-X in Metroid Fusion. Justified by the fact that it possesses the thing that can completely screw you (the Ice Beam) if you ever cross paths. Only after you get the Varia Suit (to block the freezing) and the Plasma Beam (to pierce the armor and hit the softer X core) it loses its edge against you and Samus is able to beat it.
 * Vergil in Devil May Cry 3 goes from handing Dante his ass during their first encounter, to fighting him to a stand-still in their second, and finally losing to him in their third. However, it's not so much that Vergil forgot to level grind, since he actually gets progressively stronger just like Dante, gaining new weapons (Beowulf, Force Edge) and attacks, but Dante's just gaining much faster than he is.

Action Game
"Siarnaq: Tactical advantage four to one. Commence complete destruction of target."
 * In Mega Man X6, the first battle you have with High Max is an automatic loss. No matter what you do, he cannot be damaged. Of course, as you go along the game and subsequently encounter him again, he will be damageable by a few weapons you acquire from the boss Mavericks.
 * Mega Man ZX: Aeolus and Siarnaq intercept Biomatch Model A at the Tower of Verdure with the intent to claim Model W; even though both of them are together, Aeolus decides to let you off the hook, confident that he can "end you at any time". How wrong he is when you fight him proper.
 * The last time you see them before the Final Boss, however, all four Guardian Biomatches show up in the same room with singular intent to shut you down. It would have gotten messy had Biomatch Model X not shown up to provide a diversion for you.

Massively Multiplayer Online Role Playing Game

 * World of Warcraft bosses tend to this, such that players will occasionally revisit particularly frustrating dungeons 20 or 30 levels later for the pleasure of curb stomping the boss that gave them so much trouble the time before, sometimes even single-handedly. Aversions to this are Heroic dungeons, where two versions exist, one for top level characters. Also the sorcerer Arugal, who appears as the boss of a 20th level dungeon, then is resurrected as a 70th level elite. Arugal's former residence Shadowfang Keep, while he's no longer present, also gets a heroic mode. This leads to a 65 level difference between the normal and Heroic mode. The similarly-leveled Dead Mines also get an 85th level version. Seeing as it's supposed to be a direct threat to Stormwind itself, this is appropriate.
 * Averted by bosses that appear again in a higher level dungeon, especially if they're moving from 5-man dungeon to raid. Anu'barak, Thorim, and all three Blood Princes multiply their hit points several times over by the time they show up as bosses.
 * The Naxxramas bosses go from Level 60 to Level 80 in Wrath of the Lich King (an expansion pack that focuses on the battle against the Scourge, which includes the residents of the dungeon), but in the 10-man versions, some of them have fewer hit points than their original 40-man counterparts. Ragnaros has recently returned at Level 85.
 * Kael'thas actually devolved a few levels, between his appearance in the endgame raid Tempest Keep and his coda as the end boss of five-man Magister's Terrance.
 * If you're an Alliance player, Rixxa Fluxflame is a Boss you will first encounter in the Molten Core when you are on the questline to recruit the Dark Iron Dwarves. There, she's a Hopeless Boss Fight where you'll barely be able to scratch her, but doing about 10% damage causes her to retreat. When you meet her in The MOTHERLODE! dungeon - the last leg of the quest chain - she hasn't changed much, BUT you'll have four other players with you.
 * Final Fantasy XI: Averted in many fights. Instead of having the fights based off of your level, your level is restricted in several missions as well as optional "BCNM" fights. Recently most of the mission fights had this restriction removed, due to the lack of players willing to help as well as the difficulty level.
 * In City of Heroes, Frostfire, the first Elite Boss most heroes will encounter, later appears in several tip missions, although by that point he's become a regular boss (which means depending on your difficulty settings, he may even spawn another tier lower, as a lieutenant). A hero morality mission also features Nocturne, an archvillain from the Faultline arcs, as a regular boss.
 * "RuneScape": In Legends' Quest, the player must . Since the player is not required to progress in a started quest, the player could choose to level grind between the various encounters with the  in the quest. The result could be a final boss that is much easier to defeat than the first two bosses.
 * Subverted in While Guthix Sleeps and Ritual of the Mahjarrat quests. Despite being only Level 14 in the Temple of Ikov quest, Lucien becomes immensely powerful and obtains two god-weapons.
 * In Maple Story, normal Bosses play this Trope straight. Early Bosses like Zakhum become laughable easy for high-level characters. Elite Bosses, however, who appear randomly, have their levels adjusted for that of whatever map they spawn in. Meaning, for example, an Elite that appears on Gold Beach is a pushover for level 100 characters, but the same Elite appearing in the Minar Forest would be more than a challenge for the same level 100 character.

Puzzle Game

 * Tetris Attack and Pokemon Puzzle League have a single-player campaign which consists of a series of levels with gradually-increasing speed. Halfway through both games, there's a special level where you essentially fight the final boss with a speed of about 45 (from the previous level's 20.) The thing is, if you keep playing through the game, the final level/boss has the same speed of 45, while the previous level's speed this time is 40. (Incidentally, you can beat the boss at the halfway point just as easily as at the end of the game - doing so just gives you a cutscene and puts you at the second half instead of ending the game.)

Role Playing Game

 * For all practical purposes, Spekkio in Chrono Trigger pulls the level capped variant of this. Spekkio "levels up" with your strongest character, but once you reach level 50, he won't level up again until level 99, which most players only reach for the sole purpose of fighting this boss in his ultimate form. At level 65, you have him completely outclassed.
 * And before level 50, he only actually transforms at every 10th level. If you take advantage of this and fight him one level before he upgrades, he poses little threat.
 * This also occurs in New Game+, where after running through the game a couple of times, Lavos can be defeated at the very beginning of the game with just Crono and Marle - or even Crono himself.
 * Saturos and Menardi in Golden Sun run into this pretty hard, since Isaac and company go from kids with magical powers to powerful spellcasters who happen to be kids. They're completely unbeatable in their first appearance, only beatable because of outside factors (and the fact that only one of them is there) in their second and then entirely beatable (although with difficulty) even after in their third.
 * The entire concept of level grinding is foreign to anyone besides the main party. Saturos and Menardi stay at roughly the same level throughout the series (getting weakened or strengthened through outside forces, never their own), Felix and Jenna are just as wimpy (level-wise) at the start of The Lost Age as they are (well Felix is implied to be a poor fighter, Jenna just has a low level cap when she's playable) at the beginning of Golden Sun even though they've been traveling with Saturos and Menardi, Alex has trouble wrapping his head around the concept that Isaac & co. could beat Saturos and Menardi, and Isaac & co., despite spending months at sea, obviously fighting random battles, don't gain a single Experience Point between the end of Golden Sun and when they join you in The Lost Age.
 * Subverted with Alex. He starts out as the series most powerful character, then grinds hugely at the end of The Lost Age, and appears to have ground even more with the coming of Golden Sun: Dark Dawn, effortlessly OHKOing a main character.
 * Final Fantasy series
 * Final Fantasy VI: Kefka from is an inversion of this trope. At the start of the game, he's a joke who bails from even the most basic blows Sabin can dish out. He does scale up in power very quickly due to his manipulation of the Espers the Empire controls to the point where he not only kills off the Anti-Villain and fubars the peace conference in Thamasa, but also overthrows his own boss, fubars the whole world, and rules over it like an Evil Overlord.
 * Played straight with Ultros. The first time you meet him, he can one hit any of your party members. Later, most of your party members will be able to one hit him.
 * Final Fantasy VII: The Midgar Zolom is a Total Party Killer when you first run into it. Fleeing from the battle or avoiding it altogether is the only way to survive. Come back on Disc Two or Three and well ... see the top of this page. (If you come back after visiting the North Pole, you'll have a hard time acquiring the Zolom's "Beta" Enemy Skill on your latest materia, because by this point, your Cherry Tapping will One-Hit Kill the Zolom.)
 * In Final Fantasy VIII, while enemies will level up with you, all the mandatory bosses have a level ceiling, that gradually increases throughout the game to 50. The optional bosses can still go all the way to level 100, though.
 * In Final Fantasy Tactics the final boss will be a fair challenge if you just follow the story, but if you level grind enough to handle the Deep Dungeon you'll breeze right through the final encounters.
 * Not really this trope. You don't ever get of the last boss in the game (in fact, the only boss that is recurring manages to be That One Boss both times), and seeing as s/he just was summoned literally five seconds before you fight her, she didn't really have time to grind.
 * Early in The World Ends With You, Uzuki "can erase you in a second." Once you've reached level 30, she's much less intimidating. The same goes for Kitaniji, who's amazed at how much power you've gained.
 * Dragon Quest IX has a not-so-Quirky Miniboss Squad in the Triumgorate, and each member of the trio gets their own separate boss fight with plenty of hype leading up to it (except Goresby-Purrvis). And then, in the Realm of the Mighty, you have to fight them again...while they've apparently gained exactly zero levels in the meantime. Vaguely justified in that their pre-battle dialogue implies that they were very recently resurrected, but then again, given the power of the Big Bad behind them, you'd think they'd be made a lot stronger.
 * In Mega Man Battle Network 3, the first time you fight Bass, he is an unwinnable boss fight. The second time you fight him right before the final boss, he has low HP, and no really damaging attacks. Then you face him as a Bonus Boss, and get utterly destroyed by him.
 * Skies of Arcadia: A problem in the Directors Cut Game Cube version: The boss villains from the original game don't level with the players. The optional bosses do level, however.
 * This is the intrinsic problem with Gym Leaders in Pokémon. The player has the ability to level grind after being beaten once, then come back and stomp the Leaders flat the next time around; the Leader has to stand there and take it.
 * This becomes especially problematic in Pokémon Platinum; after the Elite Four, the player can explore the island where Battle Tower is—north of the tower is a hangout for Gym Leaders and other elite trainers. At first, a player who doesn't level grind will find the rematches challenging, but once their team starts growing past the Gym Leaders, said leaders will no longer be a challenge—they're stuck in the Level 60's.
 * The Rival stands outside this building, where you can fight him on the weekends. His levels are also a little tough at first, but you quickly surpass him. There is a way to make him increase his levels, but you have to beat the Elite Four twenty times.
 * Darth Bandon from Knights of the Old Republic is such a powerful figure in his first appearance, in the tutorial level, that you aren't even given a chance to fight him. He appears later on as a not-particularly-tough boss. Calo Nord as well, especially if you count his first appearance, effortlessly stomping three Rodians. And your party, if you fight him in the cantina.
 * The second game has the Twin Suns on Nar Shadda, who you have to fight with just Atton in the cantina first, and then the second time you get your main character and any two party members to turn it into more of a Curb Stomp Battle.
 * Lufia 2: Rise of the Sinistrals combines this with Cutscene Power to the Max for the first and second fights with Gades. Unless you level grind for the first battle, it's a Hopeless Boss Fight. For the second battle, you're actually at a disadvantage: Magic Knight Maxim is your only healer, with the other two party members only about to use one strategy.
 * Barkley, Shut Up and Jam: Gaiden has this with Michael Jordan and ; they both seem to be a little more powerful the second time you fight them, but your strength and numbers make both rematches fairly anti-climactic (especially Jordan). Plus, you fought both at the same time the first time, and separately the second.
 * Parodied in Mother 3, where the mole cricket you fought in the very first battle challenges you to a rematch... in the second to last chapter of the game. Interestingly enough, according to him he has trained the whole game for that match; but he's, well, a bug. A normal-sized bug. The only noticeable boost he shows is in speed, so he can show you how much of a pushover he is before going down.
 * In Tales of Symphonia you fight the Big Bad Yggdrasill three times. The first time he obliterates you in seconds. The second time you fight him he has the same stats and you can hold your own against him. The third time he's actually weaker and doesn't spam Outburst. Then again, you're not supposed to win against him the first two times...
 * Strega from Persona 3 aren't a huge threat the first time you fight them, but they don't seem to have become stronger at all when you fight them again, months later.
 * Strega actually do go up somewhere between 10-20 levels by the final fight against them, it's just that you've most likely gone up 30 to 40 levels in that time, especially if you shoot for the level cap. They're mostly there as a speedbump to demonstrate that despite the doom-and-gloom they've been helping spread over the past couple months, The Power of Friendship and hope can triumph over their nihilism.
 * The Four Horsemen in Summoner. You can run across them early in the game in random encounters, but you can't kill them. All you can do is try to survive and get their hitpoints down until they leave for some reason, and that's hella hard. When you reach them in the main storyline, much later, then you can kill them.
 * Happens a few ways in Dragon Age. While enemies level up in scale with you, many of them don't gain any new abilities, while the party does. Those new abilities are often able to even out or overcome the advantages that some of the tougher early-game enemies have.
 * The first ogre you meet is a "Wake-Up Call" Boss that will kill you if you aren't prepared for it. By the endgame, three or four of them together don't pose nearly the threat that the first one did.
 * Also, the Revenant. The first one is, most likely, going to be the toughest one of all. The thing is powerful, tough to kill, and likes to pull ranged attackers to it. Each subsequent one is slightly weaker due to your Level Grind. While none of them are truly weak, the last one you're likely to encounter will hardly give you any trouble.
 * As far as individual characters go, Ser Cauthrien was an incredibly difficult encounter that you were meant to lose so that you could ultimately be captured. Fighting her before the Landsmeet, she's a medium difficulty boss that goes down with a minimum of fuss. Note that these can happen pretty close to each other, and in fact she's made physically weaker (and backed up by fewer mooks) in the second encounter.
 * Morag in Magi Nation is fought in an Unwinnable Boss Battle. By the time you fight him for real, he's...well, he still puts up a fight, but isn't nearly as powerful as the first time he almost kills Tony Jones.
 * Sarevok in the first Baldur's Gate game starts out as a level 15 unique character with insane magic resistance and fully capable of curbstomping your sorry level 1-2 behind. He easily kills your mentor Gorion while you flee (though it didn't help that Gorion was limited to using magic). While you spend the entire game getting stronger and recruiting allies while undermining his schemes, he spends too much time on political intrigue and not enough time training. By the time you fight him for real, while the odds are still stacked in his favor, you actually have a fair chance of beating him. Averted in the sequels. Jon Irenicus starts out stronger than you and gets stronger throughout the game by stealing power from various sources such as your own soul. The Big Bad of the Throne of Baal doesn't actually fight you until the very end.
 * In the case of Sarevok, thats wrong. During the fight with Gorion he had no magic resistance and if you total up the damage dealt, he receives nearly enough damage to kill his final boss version (assuming Gorion KO's both Ogres with 1 spell each). Between there and then he acquires 97% magic resistance, so yes, he did learn from his mistake, and also made sure to bring more capable underlings this time. And after all that when you finally get the chance to meet him again he's gained 4 more levels. Pretty good for a dead guy.
 * The Collector ship effortlessly pwns the Normandy in the opening scene of Mass Effect 2. Make the right investments, talk to the right people, and do the right research through the game and that same ship gets pretty effortlessly obliterated by the new Normandy.
 * Early on in Cthulhu Saves the World you run into a typical Final Fantasy party, where they're a moderate-to-difficult Midboss. They challenge you again in the final dungeon ... and haven't improved a drop.
 * In Paper Mario: The Thousand-Year Door, Doopliss has the same health and attack power when you fight him alongside the other Shadow Sirens in Chapter 8 that he does when you face him alone at the end of Chapter 4 (both the fake end and the real end). Meanwhile, Beldam and Marilyn have become stronger since the last time you fought them, as has Bowser.
 * Played for Laughs and lampshaded in Finnel Cosmosphere Level 4 in Ar Tonelico 3, where SHOGUN TATSUMI runs due to a Deus Ex Machina after almost winning the first time you fight him, but he's pitifully weak when you face him the next time.
 * The True Final Boss of Live a Live has the main villain pitting the individual characters in rematches against the final bosses from their respective chapters. However, if you have rotated the group throughout the final chapter to level all of them up, as well as getting the ultimate weapon upgrades for each character, this time, the bosses aren't nearly as powerful.
 * In Baten Kaitos Origins, you fight Giacomo three times. In the third match, he's no stronger than the second match (only gaining buffing abilities), while you've probably gotten at least two or three levels and new magnus. Extremely satisfying, especially since the first fight is an infuriating Early Bird Boss.
 * Barubary in Breath of Fire inverts this, but then again, the Final Boss Preview (or rather The Dragon preview) IS him just picking on a little kid in the prologue. Grown up and come back with a real sword, you stand a much better chance, though it's still possible to die.
 * Happens as a result of a "feature" that is almost certainly a bug in The Elder Scrolls V: Skyrim. Unique NPCs don't "level up" with the player, being stuck at the level they were first spawned (unlike Oblivion or Fallout 3, where key NPCs would automatically level up to match the player). Two key NPCs, Ulfric Stormcloak and General Tullius, are spawned at the very beginning of the game. As a result, when you finally face one or the other of them at the end of Civil War questline, they're stuck at their minimum level and are easily dispatched by a mid-to-high level player.

Simulation Game

 * Princess Maker has characters who are ostensibly supposed to be 'rivals' to your progeny. However, they remain at exactly the same level while your little princess grows strong enough to defeat the God of War.

Turn Based Strategy

 * Tactics Ogre as well as Knight of Lodis have this show up. To elaborate, the games use a system in which the enemies will be around your characters' levels (Specifically, the leader's level). However, after a certain point in time, the enemies in story battles stop leveling up, meaning you can go in and slaughter the final enemies at level 50, when they only cap out around the 30s.
 * Final Fantasy Tactics: Some battles have enemies that level. Monsters do, Humans don't. It's not uncommon for max-level characters to just go by and slaughter them, or for Zalrea to summon high-level monsters while the undead are significantly weaker. Not to mention; in Tactics, it's kind of a bad idea to level your characters up too much in the first chapter, because you have access to all these cool classes, but none of the stores sell equipment they can use, making you essentially gain a bunch of Empty Levels.
 * Very, very common in many of Nippon Ichi's games such as the Disgaea series, due to the insanely high levels you can reach - the plotline fights are scaled on the assumption that you'll mostly only gain levels from plotline fights, and not go gallivanting off to the Dark World or Cave of Ordeals or Land of Carnage. Even fights where you're supposed to be curbstomped by the overwhelmingly powerful boss (Beauty Queen Etna, anyone?) can be won through higher levels and good equipment, although that sometimes lead to a Nonstandard Game Over due to plot derailment. (Defeated Feinne too early? Here comes Asagi to ruin everything and forcing you to start all over again.)
 * Mild aversion in Phantom Brave, however. Your steal resist is based on your level and class title. If the boss begins the battle unarmed and all you've done is powergrind your WEAPON and not your character...he'll just steal it and slap you with it for a One Hit KO without batting an eye. Due to their high steal rate Fun Guys and Bottlemails eventually become among the worst enemies for high-level characters to face down with weapons. So essentially they didn't need to level because you were nice enough to provide them with an alternative means to kill you.
 * In Fire Emblem: The Sacred Stones, this trope was invoked on recurring bosses... in the English version. (Their stats were slightly higher when refought in the Japanse version)

Web Comics
"Crystal: [playing poker] Sweet! Starshine gained a level! Jenny: I really need to pick a fight with a PC one of these days..."
 * In Kid Radd, this happens to the final boss Gnarl - both while they're both inside the game, and after they both leave.
 * In Freak Angels  doesn't exactly forget to level up, but does ignore the possibility that the Freak Angels might have done so too.
 * Subverted in Order of the Stick, where the Genre Savvy Haley realizes that no matter how much stronger she gets, her personal rival will somehow always get more powerful offscreen. Later on, said rival argues against her boss who just wants to kill her, because she'd like to gain a few more levels for free.


 * In Captain SNES, everyone in the world of Final Fantasy VI freaks out when Kefka is brought Back from the Dead, up until they find out he's just as powerful as he was the last time they did battle! Unfortunately for him, the heroes had been guided by a player who power-levelled them so badly that Locke killed him so fast (repeatedly, thanks to multiple resurrections) that eventually the biggest complaint was that no one else was getting a turn.
 * Earlier, in the world of Final Fantasy IV, Edwa...erm, Spoony has a plot to take revenge on Cecil and Rosa with his new Antlion, with over twice the HP it had before! But since Cecil is topped off at Level 99 with 9999 HP, he one-shots it.

Web Original

 * The Salvation War has a case of this with the demons. Their tactics haven't changed in centuries, believing that humans could never outdo them. The humans proceed to kill entire armies easily. Later, a character points out that the demons' tactics would have been devastating to humans centuries ago, and they never could have won, but now it's demons with tridents versus humans with guns.

Western Animation

 * Averted in Avatar: The Last Airbender, where Azula remains a threat even as the heroes get stronger.
 * Long Feng sort of played it straight, however. Thanks to Appa when they fight him for the last time, it was absolutely HUMILIATING.
 * ReBoot: Every User character that appears in "System Crash". Justified, since they are all undeleted RAM saved from their previous appearances, and simply didn't have the opportunity to level grind.
 * Cedric in WITCH has supernatural powers that put him roughly on level with the heroines, a nasty Scaled Up form, and a lot more experience than his opponents. Unfortunately for him, said heroines start out inexperienced but quickly become much more proficient with their powers, while he never seems to learn any new tricks. By the midpoint of the first season, he's only a threat if he's brought a lot of Mooks with him.