El planeta Antares se compone casi totalmente de un enorme océano, con la ciudad capital elevándose sobre este. El océano sostiene la vida del planeta y es la fuente de su prosperidad. El planeta vecino Betelgeuse, que ha agotado todos sus recursos, invade Antares y captura su capital. Dos años más tarde, un equipo especial de tres agentes especiales sexy y cualificadas es enviado a recuperar la ciudad perdida. El equipo está dirigido por la ¨bruja carmesí¨ Eo, que es también la protagonista del juego. ¨A-GA¨ se basa principalmente en escenas de corte en 3D para avanzar en la historia. Los segmentos de juego entre las escenas de corte son bastante cortos. Durante esas porciones de juego, Eo es típicamente lanzada a un área cerrada poblada de enemigos. Eo puede saltar, agacharse, y luchar contra los enemigos en tiempo real con su arma parecida a un sable de luz. También hay combates contra jefes durante los cuales Eo utilizará un arma. Escenas de corte del juego a menudo contienen situaciones sexuales explícitas: las chicas, que ya de por si llevan trajes muy reveladores, a veces se desnudan, y también se involucran en actos sexuales con varias personas.