30年代初，日本帝国主义侵占了我国东北三省。一个寒冷的冬日，日本鬼子在汉奸地主高士家的带领下血洗了黄旗屯。为了报国恨家仇，猎户关云天揭竿而起，与同伴们一起成立了带子军，誓与日寇和汉奸抗争到底！高士家之子高玉臣对关云天的未婚妻二兰子垂涎已旧，关云天进山后，高玉臣趁机对二兰子百般纠缠。一天，二兰子有意将高玉臣引入深山，被关云天的伏兵抓作人质，向高家索要粮食、马匹和枪支。高士家为保儿子性命，只得答应了条件。自此，关云天被百姓誉为“关东大侠”，威震四方。某夜，关云天只身闯入吉顺栈探望料理父亲丧事的二兰子，不幸被高玉臣捉住，并遭到日本人的严刑拷打。危急中关云天拼死夺刀带着二兰子逃出了高家大院。途中关云天被追兵击中，马儿驮着他跑进了深山。二兰子踉跄着回到家中，却又撞上了高玉臣，看见他手中关云天那见弹痕累累的皮袄，二兰子绝望了。为了腹中关家的骨肉，受辱后的她违心地..夜空中的星星，仿佛在诉说着我们的故事，那么遥远，又那么真实。