★主題歌
オープニングはMay'nの歌う「Scarlet Ballet」。最近のこの手のアニメによく使われるややパターン化した編曲で他のアニメ、たとえば「超電磁砲」を連想しちゃいそうな楽曲ですが、無難にまとめたオープニングです。ああ、勿論嫌いじゃないですしいい曲だと思います。独創性に乏しいかなというだけです。オープニング映像の方は楽しませてくれます。井上秋緒作詞、浅倉大介作・編曲、歌はMay'n。
エンディングは「カメリアの瞳」。ある意味作品の雰囲気にはこのエンディングの方がぴったりかもしれません。オープニングにしても通用するような力強い歌唱です。作詞・作曲・歌ともに中野愛子、編曲は河野陽吾。
★サブタイトル
第1弾 La Bambina
第2弾 双剣双銃（カドラ）のアリア
第3弾 ファースト・ミッション
第4弾 武偵殺し
第5弾 武偵憲章1条
第6弾 星伽の巫女
第7弾 かごのとり
第8弾 魔剣（デュランダル）
第9弾 蜂蜜色の罠（ハニー・トラップ）
第10弾 特訓
第11弾 潜入
第12弾 ブラド
13弾 武偵が来たりて温泉研修
