Dragon Quest Heroes: Rocket Slime er basert i den fiktive verdenen til Slimenia, nærmere bestemt i hovedstaden Boingburg. Det begynner med fire Slimes, Rocket, Hooly, Bo og Swotsy, som spiller foran slottet. Hooly har fått tak i en verdifull fløyte, og som svar på at fløyten ble blåst av Rocket, kommer faren hans løpende over, og tvinger Hooly til å stikke fløyten i munnen til Rocket. Etterpå invaderer en organisasjon kjent som Plob Boingburg og fanger 100 av sine 101 innbyggere. Fordi han var forvrengt og lang, trodde Plob feilaktig at Rocket ikke var en Slime, men en orm, og kastet ham inn i Forewood Forest. Der begynner Rocket sin reise for å redde sine medslimer, som har blitt låst inne i store skattekister.