小学生4年生の友永勇太には、誰にも言えない秘密の友達がいた。それは警視庁がハイテク犯罪に対抗するため製造中の新型ロボット、デッカード。工場に忍び込んだ勇太と出会い交流することで、心を持ったロボットとなったのだ。だが、完成披露イベントの前日に、デッカードは今までの記憶を全て消去されてしまう。

翌日、デッカードのお披露目パレードの最中、死の武器商人がデッカードを奪いにきた。電源を落とされ抵抗できないデッカードが奪われそうになったそのとき、勇太の叫びに反応してデッカードは記憶を取り戻し自ら起動。本来想定されていた以上の能力を発揮し、犯人を逮捕した。

その事実を重く見た警視総監冴島十三は、特例として勇太を世界初の少年警察官に任命する。勇太はデッカードはじめ刑事ロボたちのボスとなり、特殊刑事課「ブレイブポリス」として難事件に立ち向かう。