Steve Barron regisserte videoen som var både kryptisk og mystisk. Jackson går alene på gaten, tilsynelatende om kvelden, med en opplyst by i den rosafargede bakgrunnen. Bakken der han trår blir lysbelagt for hvert skritt han tar, noe som muligens er en referanse til Jackson popularitet og stjernestatus. En mystisk, dresskledd mann med hatt, solbriller og et kamera (som høyst sannsynlig er en journalist som er på jakt etter et scoop) forfølger og overvåker Jackson. Denne mannen prøver å få tatt et bilde av Jackson, men på bildet er ikke Jackson å se. Han er sporløst forsvunnet. Etter følger det en dansescene, der Michael Jackson danser seg veien ned til Billie Jean's hotellrom. Han går bakveien, opp en trappegang som fører inn til hotellet, og der blir også hvert trappetrinn lyst opp for hvert skritt, og det utbrente hotellskiltet lyser også opp idet Jackson går forbi. Politiet blir tilkalt av en dame som ser Jackson snike seg opp og inn hotellet. Jackson ankommer Billie Jeans hotellrom, og står ved sengen og ser henne ligge i sengen, før han selv legger seg ved siden av henne. Den mystiske journalisten følger etter Jackson her også, og står utenfor vinduet og skal til å knipse et bilde av paret som ligger i sengen, men sengen lyser opp, og Jackson er igjen sporløst forsvunnet. Politiet ankommer, og tar med seg journalisten bort fra stedet. Musikk videoen avsluttes med at vi ser bakken lyse opp, skritt for skritt, som angivelig skal være Jackson som går alene nedover gaten igjen.