Broccoli Bob casts its small, angry hero as the rescuer of kidnapped broccoli, after no one else could help. The adventure blends action with puzzles: Bob must contend with creatures and hazards while trying to save three broccoli described as Angry, Scared, and Indifference. That rescue mission gives the game a clear objective beyond simply reaching the end of a stage.
Progress depends on collecting all three broccoli and finding the door to advance. The campaign is described as fifteen levels, set across different worlds and times, with Summer, Winter, and Night maps and a range of monsters. Weapons appear along the way, but the game warns players to use them cautiously; traps can be deadly. Its emphasis on reflexes and abilities places timing and hazard awareness alongside the puzzle-solving.
The single-player format frames Broccoli Bob as a self-contained adventure for an individual player, rather than a cooperative or competitive multiplayer game.