En un tiempo lejano y lleno de aventuras, el soldado almogávar Bernando de la Bellasuerte, apodado Corazón de Hierro, intenta regresar a su tierra natal. En su camino se enamora de una misteriosa dama húngara, prisionera de unos crueles mongoles. Al afrontar las fuerzas del mal, Bernardo dará muestra de su coraje, pero el destino le depara sorpresas, no siempre agradables, al cruzarse en su camino el Gran Khan.