VHS Story er en strategi og ledelsesspill sett i 80-tallet, der du kontrollerer en gate fighter som har som mål å bli byens beste fighter gjennom trening og strategi.