Soul Blazer is an RPG made by Enix considered to be somewhat related to its predecessor: ActRaiser. The main character is an angel sent to destroy invading monsters and release the captured souls of innocent people.
In this series, every action in monster lairs directly affects non-combat areas, and vice versa. That being said, much planning was needed for this run.
The ending is very long and requires user input, so the movie's length is about 13 minutes longer than what might be considered beating the game.