Looks like your memories of Magicland Dizzy are pretty good. Or just Dizzy, as the case was: plenty of people guessed Fantasy World or Treasure Island Dizzy, but not Magicland. But I'm not going to be too harsh here - you all knew the character I was drawing.
Let's see if you can guess today's game. It should be equally iconic, I hope.