I got this achievement the same time as "Zephyrus Saviour". Simply play through Arcade mode on any difficulty. I'm not sure if you can actually miss this achievement, as I haven't seen any secret stages or whatnot. You can use continues if you run out of lives as well.