Golden Axe: The Revenge of Death Adder

Some time after Death Adder's defeat, he returns and obtains the Golden Axe, enslaving the land and constructing a giant castle that looks like him. The four heroes begin their quest to defeat him, taking routes through the lands that are partially the player's choice. (Golden Axe Wiki)