A történet a képzeletbeli Tromaville városkájában játszódik, amely radioaktív szemétlerakójáról híres. Itt tengeti napjait a helyi fitnessz-klubban takarítóként Melvin. Szegény Melvin az emberi faj legvéznább egyede, a klubba járók gonosz tréfáinak állandó célpontja, ám egy végzetes napon mérgező vegyszerbe zuhan, ami igazi szörnyeteggé változtatja. Torz hősünk kiirtja a gonoszt Tromavilleből és még szerelmes is lesz..