Recompile is een sciencefiction-Metroidvania in 3D met intense gevechten, platformen, superkrachten en een uniek omgevingshacksysteem. Vele obstakels, tot vijanden aan toe, kunnen worden gemanipuleerd en omzeild.

Het verhaal behandelt diverse onderwerpen zoals het bewustzijn van machines en de aard van de werkelijkheid. Als speler ben je een losgeslagen, halfbewust programma dat gevangenzit in de Mainframe, een uitgestrekte digitale woestenij die indringers koste wat kost wil wissen.

Recompile bevat een verhaalsysteem dat uniek is in het genre. In tegenstelling tot traditionele Metroidvania's bevat de game een dynamisch verhaalsysteem dat is gekoppeld aan je speelstijl. Jouw beslissingen veranderen de wereld en kunnen leiden naar een van de meerdere eindes.

Onderweg krijg je te maken met intelligente vijanden en complexe omgevingspuzzels die je alleen kunt weerstaan met ontgrendelbare vaardigheden als tijddilatatie, explosieve wapens en een jetpack.