The first time you play Story Mode, the Emperor will not arrive until round 5. He should always be there during Endless Mode, so if he's missing there, it's definitely a bug.
-Cheers
