Niepokonany, turecki wojownik Tarkan zobowiązuje się odnaleźć dla Attyli legendarny miecz Marsa, który według podań zapewni swojemu posiadaczowi panowanie nad światem. Tarkan wyrusza więc w pełną niebezpieczeństw misję, staczając liczne pojedynki z rzymianami i hunami chcącymi zdobyć magiczną broń.