Defeat the first 9 bosses, then the online multiplayer will be unlocked.