To get the boss Metal Madness (which is also Metal Overlord when you get to super sonic team or whatever its called) you have to get all the emeralds and beat all stories.