It's based on total time and the bonus of finding the gem which is semi hidden on some of the stages, if you see some twinkling stars appear while on a stage it may have unlocked something if you backtrack a bit.
