A gaming system includes a credit detector adapted to detect a wager to play a wagering game, one or more displays adapted to display, in response to the wager, a base game and a secondary game, the base game providing a trigger that provides an opportunity to play the secondary game, the secondary game including a plurality of decision points, each decision point requiring a selection of one of a plurality of paths and a controller operative to respond to the selection of the path at the one decision point and provide a next decision point for a subsequent selection of another path, a state of the secondary game remaining persistent during repeated plays of the base game so that selected paths in the secondary game are combined to provide non-linear unlocking of a bonus award.