Highly flexible lead free composite film having random distribution of ceramic filler was synthesized using Barium Titanate (BT) as a filler and inexpensive Thermoplastic Polyurethane (TPU) as a matrix. The results show that the 30 vol% BT-TPU composite has a dielectric constant of ~31 which is comparable to the expensive and difficult to produce PVDF based composites. With a breakdown field of 150 kV/mm, an energy density value of ~3 J/cm³ was estimated. These lead-free TPU based composites provide an alternative to PVDF based composites for energy storage applications.