El jugador avanza a través del juego, primero tomando una lección preparatoria de tiro con un conductor de diligencia, interpretado por Ben Zeller, quien apareció en el papel del prospector en el juego original, y luego eligiendo uno de los tres guías: Buckskin Bonnie, el Profesor y el Castor de Tiro. Cada guía lleva al jugador a lo largo de una ruta diferente y única, pero convergen en los tiroteos finales del juego, que tienen lugar dentro de un tren en movimiento y en el escondite de Mad Dog; la última escena es especialmente larga y culmina con un enfrentamiento con el propio McCree.

La entrada Mad Dog McCree II se publicó primero en Clasicos Basicos.