The player takes on the role of the robot Bega whose goal was to stop the invasion forces of the alien Varga, while also rescuing his three friends who have been kidnapped by them. Even among laserdisc games Bega's Battle has become somewhat rare because many of the machines were converted into Cobra Command machines as part of a discount deal offered by Data East in exchange for the internals of the Bega's Battle arcade cabinet.

Similar to Astron Belt, the game used the footage mainly for backgrounds, while the actual gameplay was a shooting game with sprites laid over the video. Bega's Battle also used brief full-motion video cut scenes to develop a story between the game's shooting stages. Years later, this would become the standard approach to video game storytelling. Bega's Battle also featured a branching storyline.