3D-sci-fi Metroidvania Recompile byr på intense kamper, tett plattformspill, superkrefter og et unikt system for miljøhacking. Mange hindringer, helt ned til fiender, kan manipuleres og omgås. Historien utforsker mange temaer, fra maskinens bevissthet til virkelighetens natur. Spilleren, et program med halvbevisst kode, er fanget i The Mainframe - en digital ødemark som er fast bestemt på å slette inntrengere.

Recompile er bygget opp rundt et narrativt system som er unikt for sjangeren. I motsetning til typiske Metroidvania-spill har det dynamiske utfall basert på spillestil, noe som betyr at spillerens beslutninger endrer verden og kan føre til en av flere ulike avslutninger.

Utfordringene inkluderer intelligente fiender og intrikate miljøgåter, som alle krever mestring av mange opplåsbare evner som tidsutvidelse, eksplosive våpen og til og med jetpack-flyvning.