Im Jahre 1190 erreicht die drei mächtigsten Herrscher des Abendlandes ein Brief, der das Mittelalter erschüttert. Er beweist, dass der geheimnisumwobene, sagenhaft reiche Priesterkönig Johannes tatsächlich existiert. Sofort macht sich eine Karawane auf den langen Weg ins heutige Afrika, angeführt von der ungestümen Bixta, der illegitimen Tochter Kaiser Friedrichs I., und dem jungen Magister Philippus. Ihr Ziel: die "goldene Stadt" des Johannes. Beide wissen nicht, dass vom Papst gedungene Mörder mit ihnen reisen ...