Cowboy Yakuza, hikaye odaklı izometrik kamera açısına sahip bir aksiyon oyunu. Oyuncular 80'lerin sonunda Japonya'da yaşayan Texas'lı Cleveland (“Cleve”) Waingro karakterinin rolünü üstleniyor. Cleve işini kaybettikten sonra Yakuza ile başı belaya giriyor.