Taking place in the future year 20XX, Battle Circuit follows the exploits of a group of super-powered bounty hunters as they apprehend wanted criminals (identified by special serial numbers) in the city of Neo Koba. The game begins with the player attempting to apprehend criminal 9696X, a scientist named Doctor Saturn and his blob-like sidekick aboard a spaceship orbiting Earth. After the battle, the character selected by the player returns to his employer Harry, and is promptly given another assignment to capture the leader of the "Delete Gang", Johnny, who holds a valuable floppy disc in his possession. The bounty hunter then confronts Johnny at his disco hideout, and learns that the disc contains a malicious computer program known as the "Shiva System". This program, it is learned, is c