Il mondo di Rez è ambientato nel prossimo futuro, sulla Terra enormemente sovrappopolata, con una società paralizzata dall'alto tasso di criminalità e sull'orlo del collasso. Nel tentativo di risolvere il caos, fu creata una nuova rete globale: Project-K, supervisionata da un'intelligenza artificiale autocosciente chiamata Eden. Tuttavia, l'aumento del flusso informativo e l'infezione da parte di un virus (il protagonista) confusero Eden, permettendole di cominciare a mettere in discussione il significato della sua esistenza e le conseguenze delle sue azioni. Cercando di comprendere i paradossi che la circondavano e rendendosi conto del potere che possedeva, si spense. Il personaggio giocabile e protagonista è un virus hacker non ufficialmente chiamato Swayzak, che attraversa la rete Project-K con l'obiettivo di risvegliare Eden e rivelare il vero essere al suo interno progredendo più in profondità nel sistema e distruggendo gli altri virus, antivirus, programmi di sicurezza, sistemi di difesa e firewall interni.