La première partie de cette bande originale tisse une ambiance "post-apocalyptique" mystérieuse, toute en douceur et discrétion ("2815 A.D."), entrecoupée de quelques touches "rétro": "Put On Your Sunday Clothes" de Michael Crawford, ou "La vie en rose". Pour le moins inhabituel dans un film d'animation, mais ici très approprié. La suite de l'album devient plus "conventionnelle", à savoir très mouvementée, le film développant davantage d'action. Là où Paul Newman signe une grande réussite, c'est dans l'expressivité de ses compositions, qui associées aux images, parviennent à donner de l'âme à ce long métrage quasi muet. Remarquable sur certains points, cette B.O. reste cependant assez indigeste, du haut de ces 38 pistes dont une grande partie s'avèrent insignifiantes.