The game's background story is different between the North American versions and the Japanese version. The North American version has the story set after Tails has met his best friend Sonic and has him vacationing on an island he dubbed "Tails Island." The Japanese version makes it a prequel and the island is called Cocoa Island. What is consistent between both versions is the evil bird army but only the Japanese manual named them the Battle Kukku Army.