秋本治原作（週刊少年ジャンプ連載）のフジテレビ系人気アニメを映画化。葛飾区に弁天小僧と名乗る天才爆弾魔出没。葛飾署のホームページに予告状を出しシナトラ商会のホテルを爆破。葛飾署はFBIから爆弾処理のエキスパートの星野リサ（ともさかりえ）とパートナーのロボットのダンディを爆弾解体講習の講師としてアメリカから呼び両津勘吉（ラサール石井） とコンビを組ませるが・・・。