The Galaxy Soldier Army (Ginga Senshi Dan in Japanese), is the name of the army that fought against Nightmare in the original Japanese version of Kirby: Right Back at Ya!. It is largely made up of Galaxy Soldiers, although Star Warrior fought alongside their members. Sir Arthur is the leader of the Galaxy Soldier Army. The Army lost the war against Nightmare, and most of its members perished in the struggle. As of the events in the anime, despite Sir Arthur's survival, the Galaxy Soldier Army is a cause without an army, reduced to little more than a small band of warriors.
The Galaxy Soldier Army as well as Galaxy Soldiers are never mentioned in the English dub. Instead, all Galaxy Soldiers are called Star Warriors, which makes surviving Star Warriors number quite a few more in the dub than in the Japanese original.