Yksi tarinan keskeisistä teemoista on oikeudenmukaisuuden tavoittelu. Kyläläisiä ohjaa halu palauttaa tasapaino ja suojella viattomia, ja heidän matkaansa leimaa heidän horjumaton sitoutuminen totuuden paljastamiseen. Chesterton perehtyy oikeuden monimutkaisuuteen, korostaa sen etsimiseen liittyviä haasteita ja uhrauksia ja korostaa sen syvällistä merkitystä yhteisön suuremman edun kannalta.
Tarina tutkii myös moraalisia periaatteita sekä oikean ja väärän rajoja. Kyläläiset kohtaavat moraalisia ongelmia, kun he navigoivat tutkimuksen käänteissä. Chesterton käyttää tätä kertomusta tutkiakseen moraalin subjektiivisuutta ja vanhurskaiden valintojen tekemisen haasteita, varsinkin kun hän kohtaa henkilökohtaisia ennakkoluuloja ja ristiriitaisia uskollisuuksia. Tarina korostaa itsetutkiskelun, eheyden ja moraalisen kompassille uskollisena pysymisen merkitystä vastoinkäymisissäkin.
Tarinan taustalla on taistelu totuuden puolesta. Chesterton käyttää Alicen katoamiseen liittyvää mysteeriä symboloimaan ihmisten laajempaa ymmärrystä ja elämän tarkoitusta. Kyläläisten totuudenetsinnöistä tulee metafora ihmisen matkalle löytää vastauksia, ymmärtää ympärillämme olevaa maailmaa ja pyrkiä korkeampaan tietoon ja valaistumiseen.
"Paratiisivarkaat" rohkaisee lukijoita pohtimaan omia moraalisia periaatteitaan, pohtimaan oikeuden monimutkaisuutta ja tunnustamaan totuuden etsimisen syvällisen merkityksen vangitsevansa kertomuksensa ja ajatuksia herättävien teemojensa kautta. Chestertonin näiden teemojen tutkiminen tarjoaa syvän ja monipuolisen näkemyksen ihmisluonnosta ja oikeudenmukaisen ja merkityksellisen olemassaolon tavoittelusta.