There are three fighters in the game, Azuma, Spirit of Dragon and Moulin Rouge. You simply need to complete the story mode on Easy difficulty or higher with all three fighters in separate playthroughs. You can increase the bomb count and shield percentage to make it easier if you wish though you can freely continue as many times as you wish and it will not void the achievement.