Starwing is a rail shooter in a third-person and first-person 3D perspective. The player must navigate Foxs spacecraft, an Arwing, through environments while various enemies (spaceships, robots, creatures, etc.) attack him. Along the way various power-ups are placed in the stage to help the player. The player receives a score on each level based on how many enemies destroyed and how well the player has defended his/her teammates. At the end of each level there is a boss that the player must defeat before progressing to the next level.

This game takes place in the Lylat system, a stellar system in the fictional Star Fox universe that is inhabited by anthropomorphic animal races (i.e. foxes, frogs, dogs, birds, rabbits, apes, etc.). It contains the planets Corneria and Venom, representing good and evil, respectively. One can visit many other planets, asteroid belts, space stations, etc. while going through the course of the game. Which path the player chooses affects what places they will encounter.