Shenmue was a free roaming sandboxy game set in Hong Kong that was the most expensive game released when it came out.
Unfortunately the desire for sandbox games just wasn't around, and the dreamcast wasn't a popular enough system.
*Shenmue may have also invented the Quick Time Event, again before everyone else stuck…