Sindbad der Seefahrer ist in Wahrheit ein Lügner, seine Geschichten Erfindungen. Doch da alle Welt sie für wahre Begebenheiten hält, bleibt ihm nichts anderes übrig, als für den kranken Kalifen nach dem Ei des Riesenvogels Rok zu suchen... Eine abenteuerliche Odyssee durch das frühmittelalterliche Asien und Ozeanien, die über das blühende Angkor Wat in das zu dieser Zeit von den riesenhaften Moas besiedelte, menschenleere Neuseeland führt, wo Sindbad seine Mission wider Erwarten doch noch erfüllen kann.