The Backstreet Boys hit the stage for the first of their 26-show residency at Planet Hollywood's Axis auditorium on Wednesday night to an ecstatic crowd who danced and sang along to a set full of hits.