Tokyo Depato Sensou Taikenki

A girl named Yuzuko, wanted to buy a new wristwatch for her father in the department store that pierces through the heaven. On her way, she got attacked by an one piece dress. A mysterious dude came out and helped her. Just what is the 'desire' that he's talking about? And just what kind the department store it is?