La película nos traslada a 1575, cuando el joven Miguel de Cervantes, herido en combate naval, es capturado en alta mar por corsarios argelinos durante su regreso a España. Miguel, consciente de que le espera una cruel muerte en Argel si no se paga pronto su rescate, descubre un inesperado refugio en su pasión por contar historias.

Sus fascinantes relatos devuelven la esperanza a sus compañeros de prisión y acaban por llamar la atención de Hasán, el misterioso y temido Bajá de Argel, con el que comienza a desarrollar una extraña afinidad. Mientras los conflictos crecen entre sus compañeros, Miguel, llevado por su inquebrantable optimismo, comenzará a idear un arriesgado plan de fuga.