Kazenone City, it is a city that made people feel nostalgic and wonder. It was also the home country of Okano Makoto and his little sister, Hinata. They came back this town in order to look for their mother who had disappeared suddenly. Their friends and childhood friends welcomed their return. Makoto began to notice something important through the encounter with them. With the tone of a harmonica, and with their thoughts in their hearts, the fantastic tale began in this mysterious town.

Apulo (a cat-like space alien with the ability to lock a human's emotions) and Latell work for the Division of Space Piracy (or DSP for short). The two of them are extremely destructive in their solving of DSP cases. They are attempting to stop Youmei the space pirate from exploiting Computer Aided Thinking for his own nefarious plans.

Sinbad and his friends run afoul of a storm while riding on the ship Bahal. Ali sights an island, which the ship heads toward to make repairs. Sinbad and Sana board a dinghy and land on the island. Sana sees a vision of a magical lamp, and Sinbad and the others set out to find it.

Take the characters from a number of sci-fi based animes, a stage not unlike "Wacky Races," super deformed madness, and general insanity and what you get is Scramble Wars. While Scramble Wars does include characters from the original Bubblegum Crisis, Gall Force and Genesis Survivor Gaiarth, it also has a few other characters from other animes such as AD Police and Riding Bean. It doesn't matter if you loved or hated any of these series, as long as you've seen at least one of them you'll have a great time watching this, though the insanity is so generic that it really doesn't matter if you haven't seen any of the animes featured in Scramble Wars. Wacky Races! No not really, but close enough. Genom is holding a race; the winner will receive the Genom Trophy! Woohoo! Yay! Enter, Priss on her Motoroid, Linna and Nene, Sylia and Mackie, a Boomer... A Boomer?... okay... and characters from other animes already mentioned a million times. All will be racing against each other to win this prestigious trophy for some reason. And all of them will do anything to win it... (Source: AniDB)