Reyes de Albión se estructura en forma de cajas chinas, y cada historia contiene otras historias adicionales, lo que da una sensación de sumergir al lector en el centro del pasado, en este caso del momento cumbre de la Guerra de las Rosas que enfrentó a yorkistas y lancasterianos. Alí ben Qatar es un mercader al servicio de un príncipe como guía en la búsqueda de su hermano Jehani, desaparecido en Europa. El relato de su viaje por Asia, África, Francia y hasta Inglaterra sirve de excusa a diversas conversaciones sobre costumbres, religiones, sistemas políticos, ciencia y filosofía. Y a su llegada a Inglaterra se ven envueltos en el conflicto y, tras pasar una etapa presos en la Torre de Londres, y a la vista de lo bárbaro que es el pueblo inglés, deciden regresar a la India.