Al final de la Edad Media, cuando las centenarias disputas entre cristianos y árabes llegaban a su fin en la Península Ibérica, Azahar, una niña árabe despierta e inteligente, recibe de su tío Amir el mapa que señala la ubicación de un antiguo tesoro. La leyenda cuenta que el corazón de una montaña se convirtió con el paso de los siglos en un poderoso y mágico diamante. Azahar parte en busca del tesoro. Es entonces cuando conoce a Jaime: un niño cristiano, todo corazón y nada cabeza, que viaja junto a su padrino Gonzalo por tierras moras, para negociar la paz con los nazaríes. Su encuentro se complica cuando Azahar y Jaime son capturados por unos bandidos.
En su travesía, los niños conocerán a todo tipo de personajes pintorescos, siempre en compañía de sus fieles mascotas. Tendrán que superar numerosos contratiempos y sortear los perversos planes de Abellan y Nasur, poniendo a prueba su valor e ingenio hasta llegar a las mismas entrañas de la fortaleza roja: La Alhambra.