在以前，人們都認為21世紀都是美好、充滿光輝的未來，但科技的進步並未帶來更好的未來，有些罪犯會借最先進的機械人作案，甚至研究非地球的生命體，從而導致社會的混亂，並可能造成極大的災難。故此日本警視廳決定成立1支由一群裝備了人工智能---科氏電腦的機械人警察部隊負責處理各種機械人罪案及所有外星生物相關災害，這亦是「勇者警察」計劃。 小學四年級生友永勇太，某日在郊外，無意中跌進位於戶外，通往警視廳秘密工場的風渠中，無意間遇到「勇者警察」計劃中仍在開發階段的新型警察機械人德卡特(デッカード)，兩人自此開始建立友誼。雖然在德卡特正式完成時，曾一度被清洗記憶，但在首次出動、電源幾乎耗盡時，德卡特聽到勇太的叫喊，從友永勇太得到『心』，科氏電腦成為表現出超越本身製造者(滕堂)所預計數值的超人工智能，繼而將犯人逮捕。 對情況感到意外的警視廳總監兼勇者警察隊計劃發起人冴島十三，因而破例任命友永勇太為勇者警察的指揮警官『老大』，負責帶領勇者警察隊應付各種機械人罪案，並開始了本作的故事…
