64th Street: A Detective Story je beat'em up pro dva hráče. Jako 35letý profesionální soukromý detektiv Rick Anderson a/nebo jeho 19letý student Allen Tombs se vydáváte na záchranou misi. Zlá organizace známá pod jménem Legacy totiž unesla dceru jednoho z místních boháčů. Cesta za záchranou vede šesticí různorodých úrovní.
Každý protagonista má odlišný bojový styl. Oba mohou navíc využít improvizované zbraně, například kovovou trubku. Některé předměty jsou ukryté i v pozadí úrovní, které lze rozbít hozením nepřátel. Na konci každé úrovně čeká boss. Hra 64th Street: A Detective Story dala vzniknout sérii Rushing Beat pro SNES obsahující tituly Rival Turf, Brawl Brothers a The Peace Keepers.