The fourth and final stage unlocks after you collect 90 stars in Puzzle mode.
If you get three stars on every level, this will unlock when you complete the final level in stage 2.
Note: The game notes that more stages may be coming soon. If more are released and it changes the criteria for this achievement, let me know in a comment and I will update the solution.