After the criminal Yukon Yohan goes missing in Nuclear Ned's abandoned uranium mines, it's up to Bounty Bob to track him down. Bob won't be alone in the mines however, as they are infested with radioactive mutants who are not fond of intruders.

Despite the title, Miner 2049 for the Gameboy is a combination of 10 levels (2 from the original and 8 from Bounty Bob Strikes Back. The graphics also sport an updated look when compared to the games it's based on.