A minhoca Jim está de volta, e ele trouxe uma tonelada de caos e destruição com ele! EARTHWORM JIM: Menace 2 the Galaxy é a segunda aventura do Game Boy Color para o VERME favorito de todos que virou super-herói. Jogando como Jim neste jogo de ação para um jogador, você deve abrir caminho através de 12 estágios bizarros repletos de inimigos e outros perigos. Para ajudá-lo em seu esforço, você poderá pegar e usar quatro armas diferentes para brindar aos seus inimigos. O humor irônico típico presente na série Earthworm JIM também está aqui, resultando em algumas situações loucas para você pular, atirar e voar. Embora o Earthworm JIM: Menace 2 the Galaxy seja compatível com todos os sistemas Game Boy, ele inclui um nível especial exclusivo quando jogado no Game Boy Color.

Um dos inimigos de Earthworm Jim da série animada de televisão, Evil Jim, voltou para causar o caos na Galáxia. O doppelganger maligno de nosso herói roubou um dispositivo apocalíptico, o Transportador de Domínio Interdimensional, que ele planeja vender pelo maior lance. A minhoca Jim tem que procurar em vários mundos pelo dispositivo apocalíptico e recuperá-lo de seu gêmeo maligno, em uma nova missão que o colocará cara a cara com muitos de seus inimigos mais antigos.