Dragon Quest Heroes: Rocket Slime é baseado no mundo fictício de Slimenia, especificamente na capital Boingburg. Começa com quatro Slimes, Rocket, Hooly, Bo e Swotsy, que estão jogando em frente ao castelo. Hooly colocou as mãos em uma flauta valiosa, e em resposta à flauta sendo tocada por Rocket, seu pai vem correndo, forçando Hooly a enfiar a flauta na boca de Rocket. Depois, uma organização conhecida como Plob invade Boingburg, capturando 100 de seus 101 habitantes. Porque ele era distorcido e longo, o Plob erroneamente acreditou que Rocket não era um Slime, mas um verme, e o descartou na Floresta Forewood. Lá, Rocket começa sua jornada para resgatar seus companheiros gosmentos, que foram trancados em grandes baús de tesouro.