Starsweep est un jeu de puzzle où le gameplay est similaire à celui de Tetris où les morceaux tombent du haut de l'écran. Les morceaux ont généralement une étoile à une extrémité, ou parfois, une étoile sur deux extrémités. Le but du jeu est de dégager les blocs du terrain de jeu en assortissant les étoiles des blocs de même couleur. Les joueurs sont récompensés par la création de combos (qui sont appelés «liens»). Le jeu se termine lorsque le niveau de pièce atteint le haut de l'écran et n'est pas effacé après trois secondes.