レーニャはコンビニで働く普通の少女に見えるが、その正体は怪盗レーニャ。地元のコンビニの真下にある秘密のアジトで、相棒の忠太郎と共に、様々な金の財宝を盗み出す計画を練る。彼女の前に立ちはだかるのは、レーニャのコンビニの隣にある警察署の、能なし三人組──変態の警部、天然の婦警、そしてレーニャにぞっこんな探偵である。