La historia consiste en que Michael Jackson y Chris Tucker ven una mujer atractiva (interpretada por la actriz y coreógrafa Kishaya Dudley) y la siguen hasta un club nocturno lleno de gánsteres (llamado The Waterfront Hotel, en referencia a la famosa película donde Marlon Brando era protagonista, quien interpreta al dueño del club en este video).

Obviamente, ellos no son bien recibidos allí, porque parece que la mujer ya tenía un hombre (interpretado por Michael Madsen).

Jackson le canta "You Rock My World", mientras realiza sus complicados movimientos de baile.

Cuando Drago le exige que "le muestre lo que tiene", Jackson, respaldado por una línea de bailarines, muestra una secuencia de baile coreografiada por él mismo, Anthony "Tone" Talauega y Richmond Talauega.

También existe una versión más larga que incluye más diálogo entre Tucker y Jackson en el cual, de manera sutil, se incluyen distintos nombres de canciones del artista, tales como "Pretty Young Thing (P.Y.T)", "The Girl Is Mine" "Beat It" o "Dangerous".

Stephen Thomas Erlewine de Allmusic, lista a "You Rock My World" como un punto culminante para el álbum Invincible.