To unlock a secret stage, you must complete parts of the main story. Completing the entire main story will unlock all of the secret stages (a total of six stages). Once you have cleared all secret stages, regardless of number of deaths, or the rank obtained at the results screen, the achievement will unlock.