Halo: Legacy of Onyx er en original roman som utspiller seg i Halo-universet, basert på den bestselgende videospillserien fra New York Times. Historien følger Molly Patel, som bare var syv år gammel da den fremmede alliansen kjent som Covenant ødela hjemverdenen hennes og tok livet av familien hennes. Som en av de få som klarte å unnslippe ødeleggelsen av Paris IV, glemmer ikke Molly noensinne tapet av sine nærmeste, selv om FNs romkommando har seiret i krigen på menneskehetens vegne. Ni år senere, når de adoptivforeldrene hennes - som er forskere med spesialisering innen gammel Forerunner-teknologi - får tilbud om å reise til det mystiske stedet kjent som Onyx, protesterer Molly kraftig. Det er ikke bare det at hun må flytte inn i en sfærisk konstruksjon som er på størrelse med et helt solsystem; hun må også leve sammen med medlemmer av den samme fremmede arten som drepte familien hennes. Situasjonen blir enda mer komplisert når Servants of the Abiding Truth, en voldsom sekt av tidligere Covenant-medlemmer ledet av den beryktede Pale Blade, uventet trår inn i bildet.
