故事主角是一个拥有强烈正义感的小小大盗。
        巴黎这座光芒闪耀的名城都会，充满无数神奇而隐秘的角落。瓦莱丽就生活在房顶，也就是烟囱耸立的地方。就像父亲一样，瓦莱丽是一名大盗，不过，瓦莱丽偷盗的并非巴黎百姓，而是那些盗贼，因为瓦莱丽只有一件事忍不了，那就是对人行不义之事，她把盗贼从穷人那里盗来的东西重新送回它们的主人那里。一天，瓦莱丽的父亲古斯塔夫打算去偷取一张他以为并不重要的地图，好给女儿置办生日礼物。但出乎意料的是，地图的重要性远超乎他的想象，突然间整个宪兵队都来追捕他；而雪上加霜的是，他在博物馆又丢失了他的护身符——已故妻子的照片。
        其实，瓦莱丽并非寻常女孩，她来自另一个世界，拥有偷盗的天赋技能。根据管辖权，瓦莱丽应该在婴儿时期就归盗王所有，但瓦莱丽的父母决不同意这件事，他们把她引入当下世界，可引起的不幸后果却是瓦莱丽的母亲丧了命。从那时起，盗王就开始追寻这个天选之女的下落，而由古斯塔夫的错误，盗王知晓了瓦莱丽父女二人的藏身之地。
        瓦莱丽和她的朋友马蒂奥是战无不胜的组合，他们决定捉捕盗王，也只有他们这两个天才盗贼才能阻止盗王的行动，夺回照片，保护古斯塔夫。瓦莱丽和马蒂奥计诱盗王潜入其古堡中通往运河的秘密入口，在出口外面布下陷阱，等盗王落入其中，好瓮中捉鳖。而瓦莱丽母亲的照片上竟有一条秘密线索，表明马蒂奥是瓦莱丽的兄弟。