电影《他是神话》设定在两条时间线交织的背景下，主要聚焦于西汉时期的历史篇章。故事开篇，匈奴入侵西汉边境，民不聊生。西汉将领霍去病（角色虚构设定）的手下得知匈奴新王李治廷（虚构角色）的暴行后，率领八百骑兵誓死抵抗。在一次激烈的战役中，霍去病展现出非凡的军事才能，成功击溃匈奴防线，但李治廷狡猾逃脱，为故事埋下了伏笔。

与此同时，一位逃亡的公主娜扎（虚构角色）在寻求庇护的过程中，与霍去病等人相遇，并一同踏上寻找解药的征途。原来，霍去病在战斗中受伤，中毒颇深，需前往圣地寻找解药。这一路上，他们不仅要面对匈奴的追击，还要克服重重自然险阻。

影片高潮部分，霍去病与娜扎在圣地历经艰险找到解药，却意外发现李治廷早已布下陷阱。在一场惊心动魄的对决中，霍去病凭借智勇双全，最终击败李治廷，但李治廷再次利用马匹逃脱，留下悬念。影片结尾，霍去病带领众人凯旋而归，西汉边境重归和平，而娜扎与霍去病之间也萌生了深厚的情谊，为这段历史传奇增添了一抹浪漫色彩。