La historia empieza en el espacio, en un planeta lejano llamado planeta Shroob, que está habitado por unas criaturas malvadas y solitarias llamadas Shroobs.