Słynna drużyna bohaterów, składająca się z kilku wojowników i magów różnych specjalizacji, dziś trafia na pogranicze królestwa ludzi. Oddział naszych bohaterów będzie walczył z różnego rodzaju potworami, które terroryzują pograniczne tereny królestwa ludzi. Ty w grze Battle Heroes 3 będziesz musiał im pomóc w tej przygodzie. Po wybraniu dla siebie bohatera znajdziesz się w przygranicznym zamku. Będziesz musiał wędrować po jego terytorium i zbierać zadania do zabijania potworów. Następnie wyjdziesz na zewnątrz zamku i zaczniesz eksplorować okoliczne krainy, a także szukać potworów. Po spotkaniu z wrogiem rozpoczniesz z nim walkę. Będziesz musiał użyć umiejętności bojowych i zdolności magicznych swojego bohatera, aby zadawać obrażenia wrogowi, dopóki nie zostanie całkowicie zniszczony. Po śmierci bohatera możesz pozbierać trofea, które z niego wypadły. Wracając do zamku oddasz zadanie i zdobędziesz za nie punkty. Na nich możesz kupić nowe bronie i nauczyć się różnych zaklęć magicznych.