Codename Nemesis – это изометрический стелс-экшен с трехмерной графикой в низком разрешении, выполненной в духе комиксов благодаря сел-шейдингу. В данной игре присутствуют элементы RPG. У протагониста есть 3 параметра: сила, выносливость и техника. Они влияют на размер здоровья, точность атак, наносимый урон, скорость передвижения, шанс провести критический удар и вероятность оглушить соперника. Персонаж зарабатывает опыт, повышает уровни и постепенно прокачивается. У него имеется инвентарь. Протагонист способен постоять за себя в ближнем бою. Он может наносить удары противникам кулаками и ногами, а также размахивать оружием ближнего боя вроде куска трубы. В наличии возможность подкрадываться к соперникам и устранять их по-тихому. Ещё боец умеет пользоваться огнестрельным вооружением, но для пушек надо искать патроны. Различные предметы можно находить, покупать или получать в награду за выполнение квестов.

Игра стилизована под фильмы и телешоу из эпохи1970-х. В Codename Nemesis сюжет подается через кинематографические заставки на движке с озвученными диалогами. В видеоигре есть ненормативная лексика. Её разрешают отключать при желании. Несмотря на криминальную атмосферу, в повествовании хватает и смешных моментов. История рассказывает о приключениях Сэма. Так зовут незадачливого киллера. Антигерой пытается найти своего приятеля Нила. Этого человека обвиняют в убийстве босса, на которого они оба работали. Из-за его гибели на обоих друзей представители преступного мира объявили охоту.