Action Replay does not store games—only cheat codes for games. "Deleting a game" from AR just removes its code list from the device's flash memory.
Or manually add codes via device keypad (tedious).
Is on the cartridge/disc. AR doesn't touch it. Just put the game in your console and play.