VHS Story é um jogo de estratégia e gestão definido nos anos oitenta, onde você controla um lutador de rua com o objetivo de se tornar o melhor lutador da cidade através do treinamento e estratégia.