In '88/'89 my local mall arcade had a game I would like to identify but I don't remember the name.
You started by choosing a character (I think you had 2 to choose from) and playing level one. At the end of the level you rescue a new character who becomes available for you to use in future...