"The Nubians of Plutonia" fue grabado entre 1958 y 1959 y lanzado hasta 1966 a través de la disquera, Saturn. En este álbum se puede escuchar una Arkestra más relajada, sin miedo de moverse a terrenos más abstractos. Juntos, Sun Ra y su banda, exploran terrenos místicos, fundamentados en la repetición y variación de ritmos. Se trata de un disco multifácetico donde cada pista cuenta con un estilo propio, considerado como un buen punto de partido para explorar la discografía de este jazzista sideral.
Lista de canciones:
1. Plutonian Nights
2. The Lady with the Golden Stockings
3. Star Time
4. Nubia
5. Africa
6. Watusa
7. Aethiopia
