After a struggle with rival treasure hunter Ella Windstorm, McCoy learns of the ruins of Calavera and the riches it holds in the distant lands to the south. When an ancient enemy appears and kidnaps Ella, McCoy sets out on an epic journey across the continent to find Ella and claim the treasure of Calavera. Once again, McCoy will have to run, jump, and fight his way through swarms of enemies across diverse areas, using anything he can find along the trail to help him reach the treasure.