在法国浪漫华丽的街道上,出现了一个身着红色和服的黑发少女,她的身影与环境格格不入,却又散发着让人无法移开视线的魅力。这名和服少女叫做汤音(东山奈央 配音),从日本长崎远道而来的她希望能够在法国找到一份称心的工作。某天,时隔10年回到日本的少年·一希东,突然遭到武装男子们的袭击,并被囚禁起来。而救出了东的人,是青梅竹马的少女·朝吹黄金,以及有着右手形态、拥有意志的武器“舞武器”。