If you fail a level in a stage, all other progress on that Stage are lost.

Ex. Failing level 3 puts you back to level 1.