To trigger the bonus mode in Fishin' Frenzy All Stars, players need to land three or more scatter symbols across any of the reels during the base game. Once triggered, they can choose between different themed modes, each with its own features and potential rewards.