Maldonin suurimman telakan omistaja ja löytöretkien merkittävä rahoittaja, Barnabas Quill, löytyy työhuoneeltaan kuolleena ja kallisarvoinen muinaisten teknoaarre on varastettu. Johtolankana löytyy vain ikkunan pielestä pieni nokinen kädenjälki ja lattiaan verellä kirjoitettu viesti.
Astranoir on Astraterran maailmaan sijoittuva roolipeli, jossa pelaajien hahmot ovat tutkijoita ja löytöretkeilijöitä, jotka kietoutuvat synkkään mysteerien ja salajuonien verkkoon. Astranoir on sävyltään ja teemoiltaan Astraterraa synkempi ja sisältää noir -henkisten rikostarinoiden sekä kosmisen kauhun elementtejä.
Pelissä käytetään muunneltua Astraterra-säännöstöä. Peli pelataan pelivalmiilla hahmoilla.