Capital Punishment (1996)

You choose one of four warriors (Corben Wedge, Wakantanka, Sarmon or the topless Demona) and try to battle your way through a series of baddies ('Street Fighter' style) until you reach the final boss: Qwesul! On the way you get the chance to 'Rescue' the other fighters you could have chosen after you beat them in a fight. After that you get to choose which fighter to take with you into the next arena, depending on who you think will work best for that fight.