La mayoría de los personajes fueron creados especialmente para este juego, mientras que algunos de los personajes de anteriores juegos vuelven como jefes de nivel sin historia.