Si Jim ay hindi palaging isang studly super-worm. Minsan lang siyang walang gulugod, kumakain ng dumi na walang tunay na misyon sa buhay niya... Ngunit may nangyaring hindi inaasahan. Ang masamang Psy-Crow ay nagdadala ng isang super suit, na ginawa ng henyong Professor Monkey-For-A-Head, kay Queen Pulsating, Bloated, Festering, Sweaty, Pus-Filled, Malformed, Slug-For-A-Butt, ngunit kasama ang paraan na ito ay ninakaw ng isang rebelde. Bagama't pinatay ni Psy-Crow ang rebelde, ang suit ay nahulog sa Earth, na dumapo sa isang Earth Worm. Ang cosmic twist ng kapalaran ay naglagay kay Jim sa kontrol ng isang ultra-high-tech-indestructible-super-space-cyber-suit. Anyway, nalaman ni Earthworm Jim na nahuli si Princess What's-Her-Name at nagtakdang iligtas siya. Samantala, may bounty kay Jimmy at maraming tao ang nakapila para kunin si Queen Slug-For-A-Butt sa kanyang alok. Ngayon si Jim ay dapat na makarating sa prinsesa at manatiling malayo kay Psy-Crow, ang intergalactic bounty hunter, hanggang sa huling labanan sa Queen Slug-For-A-Butt. Upang maisakatuparan ito, kakailanganin mong gamitin ang bawat sandata at kakayahan sa iyong pagtatapon upang paikutin ang iyong daan sa dose-dosenang orihinal at simpleng kakaibang antas.