There's only two rainbow gems left! Both are deep within the castle where the last Master of Illusion lies. After this, it's the final showdown against the Witch and then save Minnie!
I don't think I've mentioned this, but the graphics and the gameplay are both amazingly well done. This game has come a way since the SEGA Genesis version back in the 90s.