In Destination Earthstar, the player is a space-fighter that is seeking out enemies to destroy. The game first takes place in a first-person perspective inside a cockpit. The player flies around a grid trying to destroy all the enemies in the area. There are planets to land on in the area which re-supply the player's ship.
After all enemies are destroyed in a grid, they can then approach planet labeled "B" on the grid. This planet is the enemies' base. After approaching this planet, the game switches to a side-scrolling perspective.