"Gall Force: Eternal Story" es un juego que cuenta una historia adicional de la serie de anime "Gall Force", una serie que gira en torno a una batalla galáctica entre los Solnoids, formados por mujeres, y la raza conocida como los Paranoids. Este juego cuenta la historia de Rabby, la segundo al mando del crucero espacial Hoja Estrella, que tiene que rescatar a sus seis compañeras de tripulación y también destruir la fortaleza de los Paranoids. El juego es un shoot'em up de desplazamiento vertical. Los jugadores comienzan volando sobre la superficie del planeta Terra, esquivando y destruyendo a los enemigos hasta llegar a un conjunto de lanzadores. Cada lanzador lanza la nave del jugador en una sección diferente del espacio exterior. Cada sección cuenta con más acción shoot-em 'up hasta que al final aparece un enemigo jefe. El derrotar al enemigo jefe de una sección espacial dará lugar al encuentro con uno de los miembros de la tripulación secuestrada y les permitirá reintegrarse de nuevo en el equipo de Hoja Estrella. Una vez que un miembro de la tripulación es rescatado puede ser seleccionado y este transformará Hoja Estrella y utilizará sus propios poderes únicos. Sus poderes suelen afectar en cómo la Hoja Estrella dispara sus armas. Hay otros power-ups que pueden ser recogidos tales como la estrella de choque que limpia la pantalla de enemigos, la barrera que proporciona la invencibilidad temporal a Hoja Estrella, y la velocidad hasta el icono que permite que la Flota Estrella maniobre más rápido de lo habitual.