Кактус Маккой отправляется в очередное опасное приключение, которое будет происходить там же, где и всегда — на Диком Западе. Во время своего путешествия, он попал в хитроумную ловушку. На помощь ему придёт его верная помощница, которая также занимается поиском разных сокровищ. Однако чтобы добраться до Маккоя, требуется путешествовать по старинной пещере, собирать золото и стараться остаться в живых.
По сути, игра Кактус Маккой 5: Бегалка в шахте представляет собой классический раннер, во время которого надо бежать как можно быстрее по тоннелям, избегая опасностей на всех этажах и собирая золотые слитки. Надо вовремя нажимать на прыжок или спускаться вниз, чтобы не зацепить статуи древних божеств, ведь в таком случае, придётся начинать всё заново.