A game device and a method allow a player to play a game on the gaming machine. The gaming machine has a main display and a user interface. The game has a main game and a bonus game. The method includes the steps of (i) allowing the player to place a wager on the main game, (ii) playing the main game and randomly establishing a result of the main game, and (iii) awarding the player an award as a function of a paytable if the result of the main game is a win. The method further includes the steps of (iv) detecting an appearance of a predetermined bonus trigger symbol during the play of the main game and responsively, randomly selecting a bonus symbol from a set of bonus symbols, repeating steps (i)-(iv), and awarding the player a bonus award if a predetermined number of unique bonus symbols are selected.