Vandal Hearts was one of the first 3D tactical RPGs when it was released in 1996. It follows Ash as he travels throughout the young Republic of Ishtaria to prevent a conspiracy against the ruling government.
Unlike many other RPGs, this game has few random elements. A well-chosen strategy will nearly always succeed.
This TAS by lapogne36 plays through all 34 mandatory missions as fast as possible.
There is also an alternate YouTube stream featuring player health and stats by the author.