亀有公園前派出所に勤務する巡査長・両津の住む葛飾に、弁天小僧と名乗る天才的な爆弾魔が現れた。かつしか署のホームページに予告状を乗せる大胆な手口と超一流の爆破技術で、シナトラ商会のホテルを爆破した弁天小僧。対抗策としてかつしか署はFBIから爆弾処理のエキスパート・星野リサとパートナーのロボット・ダンディを爆弾解体講習の講師としてアメリカから呼び寄せるが、クールなリサとマイペースな両津の相性は最悪。コンビを組まされたふたりの失敗で、その後もシナトラ商会のビルは次々と爆破されてしまう。