At about 2am at night my car starting randomly ticking. It wasn't running or anything. After I unlocked it to try and start it, it started making the same ticking noise and wouldn't start. When I turned off the ignition the noise started again. It was coming from around the bottom of the firewall, between the engine and transmission. I touched the battery and it was awefully warm so I took off the positive terminal and it stopped. I would guess it's the starter but I don't know why it would do that so randomly.
Edit: it did the same thing about 15 minutes ago, but this time the lights were flashing and siren went off. Can it be the antitheft?
Here's how it sounds. With ignition and keys out.