Another thing to consider is the weight of the equipment needed to convert the stored energy into "whatever." For a car, that is the weight of the drivetrain. A typical car engine+transmission weighs 300-600 lbs depending on the size and power of the car. Two Tesla model S (no transmission needed) motors weigh around 150 lbs.
This weight advantage is significant when you realize that 20 lbs of gas weighs 120 lbs. So when considering the density of a "useable system" with all necessary conversion equipment then electric is starting to catch up. Gas still looks best for most cars (also consider the convenience, and price factors), but I'm pretty sure gas will lose within our lifespans.
Of course none of that matters. We need to ditch fossil fuels.
Permanent magnet motors achieve upwards of 92% efficiency under optimal load, from the numbers I can find with quick googling.