Duke Nukem: Critical Mass предлагает игрокам взять на себя роль Дюка Нюкема в его очередной миссии по спасению Земли от инопланетного вторжения. Игра представляет собой платформер с видом сбоку, где игрокам предстоит управлять Дюком, преодолевая препятствия, сражаясь с врагами и решая головоломки. В процессе прохождения уровней игроки могут собирать различные усиления и бонусы, которые помогут в сражениях с более сложными врагами.