Rebelstar Tactical Command to strategią turową, podobna do serii X-Com. Gra przenosi nas do roku 2117, kiedy to Ziemia została zaatakowana przez obcych. Najeźdźcy wybrali sobie mieszkańców naszej planety jako obiekty eksperymentów genetycznych. Nowo narodzonym ludziom wszczepiają chipy, dzięki którym mogą ich przez cały czas kontrolować natomiast osoby, które przekroczą 30 lat, są po cichu usuwane ze społeczeństwa. Sprzeciwił się temu pewien młodzian imieniem Jorel, przywódca rebeliantów, zebrał kilku ochotników i wyruszył by przywrócić ład na ziemi. Rebelstar Tactical Command składa się z 24 misji. Dowodząc małym oddziałem oczyszczamy kolejne tereny z Obcych. Posługujemy się zarówno otwartą walką w trybie turowym, jak też skradaniem się, zachodzeniem przeciwnika itp. Akcję obserwujemy z rzutu izometrycznego. Podczas potyczek wykorzystujemy także interaktywne otoczenie i przeszkody terenowe, za którymi możemy schować się przed kulami przeciwników. Wraz z postępami w rozgrywce rozwijają się także nasi bohaterowie. Zyskują oni nowe zdolności, ulepszając ponadto bronie, którymi się posługują. Jeśli nie interesuje nas zwycięstwo w kampanii, zawsze możemy skorzystać z trybu Skirmish, gdzie gra generuje dla nas pojedynczą misję. Gdy i tego nam mało, łączymy się z przyjaciółmi przez kabel do GBA albo uruchamiamy klasyczną opcję Hot Seat, testując w ten sposób tryb dla wielu graczy.