Gall Force: Eternal Story for the Famicom is a game that tells an additional tale from the Gall Force anime series, a series which revolves around a galactic battle between the all-female Solnoids and the race known as the Paranoids. This game tells the story of Rabby, the second-in-command of the space cruiser Star Leaf, having to rescue her six crew mates and also destroy the fortress of the Paranoids.

The game is a vertical scrolling shoot-'em-up. Players start by flying over the surface of the planet Terra, dodging and destroying enemies until they reach a set of launchers. Each launcher launches the player's ship into a different section of outer space. Each section features more shoot-em' up action until at the end a boss enemy appears. Defeating the boss enemy of a space section will release one the kidnapped crew members from bondage and allow them to rejoin back onto the Star Leaf crew.

In Gall Force - Eternal Story, Rabby must pilot the Star Leaf and be catapulted to six different regions of space in order to rescue her crew mates. To do this, she starts by flying over the surface of Terra. After a while, she will encounter a collection of catapults with a number of dots on them.