'Billie' er et inciterende møde med en af verdens største og mest sagnomspundne jazzsangere - og begivenhederne i hendes korte, turbulente liv. Filmen er fortalt gennem en af hendes største fans, Linda Lipnack Kuehl, som i 1971 påbegyndte arbejdet på en omfattende biografi om Holiday. Over en periode på otte år optog hun over 200 timer interviews med dem, som kendte hende bedst, heriblandt Charles Mingus, Tony Bennett, Sylvia Syms og Count Basie. Bogen blev aldrig færdiggjort, og de mange interview har heller ikke været offentliggjort før - ej heller de mange, nyrestaurerede koncertoptagelser.