'Soul' vertelt het verhaal van Joe Gardner, een muziekdocent aan een middelbare school in New York. Hij krijgt de kans van zijn leven als hij mag optreden in de bekendste jazzclub van de stad. Maar Joe verlaat onderweg naar zijn optreden de straten van New York City voor het 'Hiervoormaals', een wonderlijke plek waar personen een eigen persoonlijkheid krijgen, hun eigenaardigheden vormen en waar persoonlijke interesses ontstaan voordat zij kunnen 'aarden'. Wanhopig om weer terug te keren naar zijn leven op aarde, besluit Joe samen te werken met de jeugdige ziel 22.