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