Wait. You actually bought Pokemon Ruby Destiny: Reign of Legends and played it on your GBA SP on a physical cartridge? Cripes that's amazing. o_O
What you bought is a pirated cartridge containing a hacked game that, lucky for you, is available for free on this very site. Get ahold of a Pokemon Ruby ROM (don't ask for any sources on here, just look it up via the internet), download the free patch from the Pokemon Ruby Destiny thread located in the ROM hacking section of the forums, get Lips IPS patcher and patch the ROM, and while you will have to start from the very beginning of the game you will be able to play the game normally via an emulator or flash cart if you have one. (VBA or NO$GBA are good emulators to play this kind of game with.)
As for your cart, yes you should probably take that back and get a refund for it. Sometimes pirates will take a ROM patched with a specific game like Pokemon Quartz or Pokemon Naranja, put it on an unofficially made cartridge, and sell it either on the internet or to places that sell used game cartridges. The cartridges tend to be poorly made and are prone to failure; I own a pirated version of Pokemon Sapphire that isn't put together right and doesn't hold a save file very well.