公元125AD,汉武帝在位的时代。四面楚歌,汉朝天下大乱,有的胆大妄为的南蛮部落趁机侵掠边境,抢劫了不少汉朝百姓和资源,危及邻国安危。
汉朝大使班超被委派前往南蛮禀报国曹,但班超队伍遇到了许多麻烦。途中入河谷,遭受长达十年的南蛮袭击,如履薄冰。南蛮军民不惜代价绊住大使队伍,甚至巧妙设计甩死队伍,让生还者独行。班超顿时感到无助和孤单。
幸运的是,在一次与南蛮大本营的巅峰对决中,班超见到了尚未离汉的一个南蛮公主(据说隶属南蛮族首领)。班超机智地想到策反公主,最终成功利用美色和魅力夺得公主信任,成功说服公主悔罪归国,南蛮使者也在这之后不再对汉朝构成威胁。