2020年、小学生4年生の友永勇太には、誰にも言えない秘密の友達がいた。それは警視庁がハイテク犯罪に対抗するため製造中の新型ロボット、デッカード。工場に忍び込んだ勇太と出会い交流することで、心を持ったロボットとなった。完成披露イベントの前日に、デッカードは今までの記憶は全て消去されることを告げる。翌日、記憶を消されたデッカードの移送中、高性能ロボットを狙う死の商人がデッカードを奪いに来た。電源を落とされ抵抗できないデッカードが奪われそうになったそのとき、勇太の叫びに反応してデッカードは記憶を取り戻し自ら起動。本来想定されていた以上の能力を発揮し、犯人を逮捕した。その事実を重く見た警視総監冴島十三は、特例として勇太を世界初の少年警察官に任命する。勇太はデッカードをはじめとする刑事ロボ達のボスとなり、特殊刑事課「ブレイブポリス」として難事件に立ち向かう。