This can easily be obtained by completing about 70 fights in the story mode. The final fight of the story mode will be
Finishing story mode unlocks Brainiac, who is needed for some other achievements. To really speed up story mode, you can skip cut scenes and only do the fights. If you play on the easiest difficulty, this achievement is really simple and fast. You can always check your progress from the achievement percentage since it tracks.