To get this achievement, simply clear story mode with every character. Difficulty does not matter.
At first, you'll only have 6 of the initial 8 character's story modes unlocked. Clear these 6 to unlock Valentine's story, then clear hers to unlock Double's. You'll get this achievement after clearing Double's.