Mehis Heinsaare arvukate jutukogude kõrvale on varem mahtunud üks romaan, «Artur Sandmani lugu ehk Teekond iseenda teise otsa» (2005). Selle teose mõneti ebalev vastuvõtt (romaani pole ka kordagi tõlgitud) tekitas rohkesti arutlusi, kas ja kuivõrd lühijuttudega kuulsust kogunud autor üldse on romaanikirjanik.
Tellijale
Mehis Heinsaare panus õuduskirjandusse
Nüüd, 17 aastat hiljem on kirjanik tulnud lugejate ette oma teise romaaniga «Kadunud hõim», mis raamatukogude kataloogides on lahterdatud fantaasia- ja õudusromaanide alla. Üks selle pealkirjaga teos on varem eesti keeles olemas: Edward Marriott, «Kadunud hõim: otsinguretk läbi Paapua Uus-Guinea džunglite» (tõlkinud Pille Runtal, 1999).