Viviendo felizmente en un planeta muy lejano, los LocoRoco y sus amigos, Mui Mui, ayudaban a que creciera vegetación y cuidaban de la naturaleza, haciendo del planeta un lugar agradable para vivir, jugar y cantar todos los días, pero un día el ejército Moja llegó del espacio exterior e invadió el planeta.