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 udfald baseret på spillestil, hvilket betyder, at spillerens beslutninger ændrer verden og kan føre til en af flere slutninger.

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