Melvin Underbelly byl groteskně obézním půlčíkovým hrdinou z videohry Overlord. přestože byl poslán, aby ho zničil, přisluhovači Overlorda se rychle stali uchváceni magickou písní (spolu se samotným Gnarlem) – což umožnilo Melvinovi uniknout. Nicméně titulní Overlord byl méně ohromen a zabil hudebníka, aby udělal přítrž podobným hloupostem před pronásledováním Melvina Underbellyho.
Možná nepřekvapí, že Melvin je nalezen uvnitř své kuchyně, kde se ukázalo, že jeho přisluhovači používali Red Minions k rozdělávání ohňů na vaření (také se ukázalo, že žrout měl dost jídla, aby nakrmil přes sto přisluhovačů).
Po osvobození rudých přisluhovačů se Vládce a jeho přisluhovači utkají s Melvinem v bitvě a jeho velikost z něj dělá impozantního protivníka. V průběhu bitvy Melvin projevuje extrémní míru obžerství hraničící s kanibalismem, když se neustále snaží přisluhovače zabít a pozřít.
Po zabití Melvina je Vládce odměněn částí koncentrovaného zla, které ho zase přibližuje k jeho cíli dobytí.
V bonusovém obsahu hry je ukázáno, že Melvinův utrápený duch je v Propasti potrestán tím, že je odsouzen k věčnému jezení, dokud doslova nevybuchne, aby byl vzkříšen znovu, aby se proces znovu spustil.