Le mini film raconte l’histoire du capitaine EO (Michael Jackson) et l’équipage de son vaisseau spatial en mission pour offrir un cadeau à une méchante et tres repoussante0 Reine appelée Supreme Leader.

Captain EO déclare alors à Supreme qu’il est en mesure de voir la beauté cachée en elle et que la clé pour la voir est une chanson. Elle refuse d’entendre la chanson et ses gardes se précipitent sur l’équipage. L’équipage se transforme en instruments de musique ou en musiciens. Grâce à un « rayon musical », Eo transforme les gardes en danseurs qui aident alors Eo. Ensuite Eo chante "We are here to change the world". La « puissance » de la chanson finit par transformer Supreme en une jolie femme.
A la fin, Eo chante another part of me. Le mini-film dure environ 14 minutes.