It's 8 a.m. on an overcast Tuesday and a line of people are queuing along a cramped street in Shibuya's Dogenzaka area.

"You've been here since 5 a.m.?!," Shivram Vaideeswaran says while speaking to two people near the head of the line.

These fast-food devotees are lining up for the grand opening of Tokyo's first Taco Bell — the fast-food chain from California that serves Mexican-inspired food.