3D sci-fi Metroidvania Recompile byder på intense kampe, tæt platformspil, superkræfter og et unikt miljøhacking-system. Mange forhindringer, helt ned til fjender, kan manipuleres og omgås. Historien udforsker mange temaer, lige fra maskiners følsomhed til virkelighedens natur. Spilleren, som er et program med halvfølsom kode, er fanget i The Mainframe - et vidtstrakt digitalt ødeland, som er fast besluttet på at slette uvedkommende.

Recompile er bygget op omkring et narrativt system, der er unikt for genren. I modsætning til et typisk Metroidvania har det dynamiske resultater baseret på spillestil, hvilket betyder, at spillerens beslutninger ændrer verden og kan føre til en hvilken som helst af flere slutninger.

Udfordringerne omfatter intelligente fjender og indviklede miljøgåder, som alle kræver beherskelse af mange oplåselige evner som f.eks. tidsudvidelse, eksplosive våben og endda jetpack-flyvning.