The setting for Rogue's Landing is at sunset, at an island haven where the Blue Rogues meet and trade. However, the Valuan Armada has arrived at the islands to attack the Blue Rogues, firing cannonballs at the track and destroying it in the process. The first lap has the Valuan Armada ships flying to the island, preparing to fire. The second lap has them firing at the town below them, destroying the surrounding buildings and even the track, with some ships being shot down in the process. By the time the racers reach the final lap, the Blue Rogues mobilize as they take on the Valuan Empire and as a result of the ferocious air battle, the entire track is in ruins, meaning the racers have to take to the skies for the remainder of the race. In this part, the racers weave through air mines littered throughout the course, while following the Delphinus, Vyse's ship.
Skies of Arcadia fans can expect to find ships and other features like the Delphinus, the Lynx, the Hydra, the Albatross, Rhaknam the arcwhale and Pirate Island. Moonstone showers can also been seen falling by the Silver Moon.
Because of this level and Vyse, Skies of Arcadia is the only RPG series represented in the entire Sega Superstars/All-Stars series beyond minor references in achievement names.