瓦古娜利亞北海道某城市分店，一班充满独特个性的店员，包括喜欢小东西的主角小鸟游、有如吉祥物般的种岛、患有男性恐惧症的真昼、腹黑又掌握所有人底细的相马、原本是不良少女的店长杏子……等，而新加入的工读生也带来了更多有趣的话题。

10年前东的母亲一希汀让孩子和爸爸先去避难，自己留下来对抗从沉睡中苏醒的舞乱伎。当时东、妹妹还有爸爸跟着妈妈的舞乱伎(王舞)坠入地面，造成了巨大的灾难，东因此被人说成为魔女的儿子。

时隔10年回国的少年一希东，某日，突然遭受武装人员的袭击而被囚禁。然后救出东的，是拥有意志的右手型态武器“舞武器”——青梅竹马的少女朝吹黄金。知道舞武器的存在后，并能使用舞武器的东，与遇到的同伴开始复活在地下沉睡并有“王舞”之称的舞乱伎(巨人)。