Ce jeu se déroule sur Android en l'an 2476, la fédération de Terrestre a alors construit de nombreuses stations lunaires à travers la galaxie. Une de ces bases envoie alors un signal de détresse... Les Space Grunts, un groupe intergalactique s'occupant de résoudre tous problèmes, se lance dans l'inconnu afin d'enquêter sur ce mystérieux signal.