Tytułowego Medicusa, mieszkańca średniowiecznej Anglii, poznajemy gdy jest jeszcze małym chłopcem pracującym w kopalni i cierpiącym straszną biedę wraz z rodziną. Życie małego Roba zmienia się wraz ze śmiercią matki, na skutek której oddaje się pod opiekę wędrownego cyrulika-uzdrowiciela (Stellan Skarsgard), z którym przemierza całe królestwo i od którego uczy się medycznego fachu. Gdy dorosły już Rob Cole (Tom Payne) zaczyna dostrzegać braki w wiedzy swego pryncypała, a tym samym i niedostatki własnej edukacji, postanawia udać się do Azji, gdzie w baśniowym mieście Isfahan, nauk medycznych udziela obdarzony ogromną wiedzą medyk i filozof Ibn Sina (Ben Kingsley), czyli legendarny perski uczony Awicenna. Po rocznej podróży Rob przybywa wreszcie do celu swojej podróży, ale to dopiero początek jego wielkiej przygody, w której nie zabraknie ani miłości, ani potężnej plagi, ani nawet konfliktu z samym despotycznym szachem.