In het islamitische Cordoba van het jaar 842 beheerst de veertienjarige Alya de talen van alle omliggende landen. Als de emir dat hoort, blijkt Alya's gave niet alleen een zegen, maar ook een vloek te zijn. Zeer tegen de zin van haar vader stuurt de emir Alya als tolk mee met een gezantschap naar het christelijke Navarra. Dat wordt het begin van een barre en levensgevaarlijke tocht, die Alya dwars door het negende-eeuwse Europa voert. In het noordelijke Agder, het land van Halfdan de Zwarte, een sluwe en meedogenloze koning, moet Alya nieuwe beproevingen het hoofd bieden. Daarbij komt ze voor onmogelijke keuzes te staan. Zal ze haar vader en haar geboortestad Cordoba ooit nog terug zien?