Duke Nukem Mobile: Bikini Project is a side-scrolling shoot-em-up with multi-plane movement. It is the sequel to Duke Nukem Mobile, and features new locations, weapons and power-ups, such as Duke's jetpack. The game continues directly from where Duke Nukem Mobile left off, Duke is still trapped on the falling Zeppelin and he must find his way out.
Bikini Project plays similar to its prequel; Duke can roam the levels moving freely either left or right, killing enemies as they are spawning in. Enemies drop items such as health pickups and weapons such as the Shotgun, the RPG or the Flamethrower.
After clearing out enough enemies in a level, one of them drops a Keycard, which lets Duke proceed to the next level through an exit. Levels are interleaved with animated cutscenes with subtitles describing the storyline.