Playing through Story mode and beating the bosses in each chapter will unlock that area in Challenge mode.