After narrowly escaping from a time-traveling spaceship, Sam & Max must find and bring back Bosco's soul. Caught in the corporate structure of Hell, the Freelance Police must outwit the powers of Hell. What's New, Beelzebub? is the fifth and final game in the second series of Sam & Max games.
The gameplay is identical to the previous games in the series. The game is entirely in 3D and the player controls Sam. Sam can interact with the environment through mouse-based actions. He can talk to other characters, examine the environment, pick up items and use them with other objects in order to solve all the puzzles thrown at him. The inventory is shown as a cardboard box at the bottom of the screen.