From StrategyWiki, the free strategy guide and walkthrough wiki

You start out in a stadium, with Peach and Zelda watching. You can either pick Kirby or Mario and fight the opposite fighter. When you beat the CPU, your fighter brings the other back to life. Suddenly, the Battle Halberd flies in and disperses Primids. Beat them with ease, as they aren't very hard to beat, with Mario, Kirby, Zelda or Peach. The Ancient Minister has two R.O.B.'s activate a subspace bomb. Mario attempts to stop it, only to be shot by a cannonball by Petey Piranha, causing him to fly off into the clouds. Petey puts Peach and Zelda in cages. Using Kirby to defeat him, you must destroy one of the cages, which kills Petey. He blows up, and whoever's cage you broke gets out, but the princess in the cage you didn't attack is shot by a capture gun, held by Wario. He jumps away with one of the princesses. Kirby and the other princess attempt to follow, but Kirby notices that the bomb has a few seconds left on it before it explodes, and engulfs the whole stadium. Kirby and the princess fly off on a Warp Star. (End Part 1)

During all of this, Pit is watching in a pensive looking thing, and sees that the stadium is eaten by subspace. Palutena gives him 2 rings and a bow/sword to use. He flies out, which ends the cutscene. You keep floating downwards, until Pit notices the Battle Halberd, which sends out a bunch of Primid. Using Pit, hit the battery on the Spaaks' heads which is normally a one hit KO. Reach the end of the level, and you reach another cutscence. Pit glances around and sees a trophy , half hidden in the clouds. It's Mario, who was blasted away by Petey Piranha. Pits brings him back, and the two join together to find the Ancient Minister.