As the brick wall scrolls past at the beginning, simultaneously press A + B + C. A new menu will appear, where you can select more options, including the ability play as different characters.