3D scifi metroidvania Recompile tarjoaa intensiivistä taistelua, tiukkaa tasohyppelyä, supervoimaisia kykyjä ja ainutlaatuisen ympäristön hakkerointijärjestelmän. Monia esteitä, vihollisia myöten, voi manipuloida ja ohittaa. Tarinassa tutkitaan monia teemoja koneiden tuntemuksesta todellisuuden luonteeseen. Pelaaja, joka on puoli-älyllinen koodiohjelma, joutuu loukkuun The Mainframeen - laajalle levittäytyvään digitaaliseen autiomaahan, joka on päättänyt poistaa tunkeilijat.

Recompile on rakennettu genressään ainutlaatuisen kerronnallisen järjestelmän ympärille. Toisin kuin tyypillisissä metroidvanioissa, pelissä on pelityyliin perustuvia dynaamisia lopputuloksia, mikä tarkoittaa, että pelaajan päätökset muuttavat maailmaa ja voivat johtaa mihin tahansa useista lopputuloksista.

Haasteisiin kuuluu älykkäitä vihollisia ja monimutkaisia ympäristöpulmia, jotka kaikki vaativat monien avattavissa olevien kykyjen, kuten ajanlaajenemisen, räjähtävien aseiden ja jopa rakettirepun hallintaa.