Each time "Street Tour" mode is completed with a regular character, two blue gates that could not be entered before will be unlocked. Beat "Street Tour" mode with all four regular characters to unlock all gates.