町のまん中にあるケーキ屋「シェルブール」。そこには、ショコラとセーヌとナポレオンという３人の店員がいる。３人が作るケーキはおいしいとひょうばんで、店はいつも大にぎわいだ。だが･･･、３人にはもうひとつ、べつの顔がある。じつは、たのまれればどんなものでもぬすんでみせる、すごうでのどろぼうチームなのだ。それも、気に入らない仕事はどんなにお金をつまれてもことわってしまう、世界一おしゃれでビューティフルなどろぼうチームなのである。
　今日もひとりのおじいさんがシェルブールにやってきた。注文は「アップルパイをアップルぬきで」。これは、どろぼうの仕事をたのむときのひみつの合いことばだ。おじいさんは、ヤマダさんという町のほう石屋さんだった。ヤマダさんの話はこんな内ようだ。「さいきん、『アイスミルク』というほう石を手に入れたんです。アイスミルクはヒマラヤのゆきが氷になり、何万年もかけて石になったという、とてもめずらしいほう石です。ところが、そのアイスミルクを、わるいやつにだまし取られてしまいました。けいさつは『しょうこがないとダメだ』と言って、何もしてくれません。もうおねがいできるのはあなたたちだけです。なんとかアイスミルクを取り返してもらえませんか」