长歌行剧情讲述大唐，玄武门之变后，太子李建成及其党羽被诛。其女李长歌凭过人智慧逃出宫外，制造“堕崖假死”而逃生，女扮男装以隐瞒身份，流落民间，并决心伺机诛杀李世民为父母复仇。
李长歌用计，投奔朔州太守公孙恒，任朔州轻车都尉。在与突厥特勒阿史那隼一役中，长歌为保朔州百姓而自愿为虏，随阿史那隼前往突厥，以谋略为阿史那隼解决部落纷争，从奴隶变为幕僚，并得到阿史那隼的倾心爱恋。
在远走边塞的过程中，长歌获奇人传授武艺、招揽了燕云十八骑、筹建了自己的商队，形成了强大的情报网，势力一步步壮大，复仇指日可待。在个人恩怨与家国大义的矛盾冲突中，长歌终于决定放弃私怨，以苍生为念，成为了民族和解的使者。
