This study will evaluate the safety, efficacy, and activity of patupilone in patients with advanced unresectable and/or metastatic hepatocellular carcinoma based on tumor response using modified RECIST criteria.