Em 922, Ahmed Ibn Fahdlan (Antonio Banderas), um poeta e cortesão árabe, cometeu o erro de se apaixonar por uma mulher lindíssima, que pertencia a outro homem. Seu ciumento marido reclamou com o califa, que então nomeou Ahmed embaixador na terra de Tossuk Vlad, uma região longínqua ao norte.